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(57) A learning half bridge and bridge for a Fibre; 
Channel Arbitrated Loop and switching protocol: A half 
bridge, can be coupled to a local loop segment and a 
remote loop segment. The half bridge includes transmit 
and receive ports implementing predetermined switch- 
ing and conflict resolution rules and a memory storing a 
forwarding table. Typically the switching rules are imple- 
mented using state machines. The state machines im- 
plement a switching protocol that controls transitions be- 
tween states which control switching connections, writ-, 
ing of data to memory and reading of data from memory 
and preemption of conflicting OPN primitives. Each half 
bridge includes a local return segment that can be 
switched by the state machines to bypass the remote 



loop segment if both the source node and destination 
node are on the local loop segment so as to make the 
local loop segment a complete Fibre Channel Arbitrated 
Loop. Each half bridge learns the locations of nodes by 
watching the direction of flow, the loop segment from 
which certain primitives arrived and sequence of OPN, 
RRDY and CLS primitives propagating on the loop seg- 
ments and records data in the forwarding table in mem- 
ory reflecting the locations of nodes about which con- 
clusions have been drawn in accordance with learning 
rules. A learning bridge is comprised of two half bridges 
having their remote loop segments cross coupled. Full 
bridges can be combined with accelerated or nonaccel- 
erated hubs. Conflicting OPNs are preempted using a 
highest priority address rule. 
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Description 
Field of use 

The invention is an improvement on the Fibre Chan- 5 
nel Arbitrated Loop (hereafter sometimes referred to as 
FC-AL) protocol as defined by ANSI standard 
X3.272-199x revision 4.5. The inventions are an FC-AL 
Learning Half Bridge' (hereafter just half bridge) and an 
FC-AL Learning Bridge (hereafter just bridge), which 10 
consists of two half -bridges connected together as a sin- 
gle package. The teachings of the invention allow the 
partitioning of a long or heavily populated FC-AL into 
multiple shorter or lightly populated loop segments so 
that: is 

1 ) concurrent conversations can take place^bp the 
multiple loop segments for loops with multiple SCSI 
Initiators or for multiple networking nodes. 

2) long latencies such as those associated with long 20 
fiber optic cables can be avoided for conversations 
among loop segment neighbors. 

Background of the Invention 

: 25 

Since traffic on a physical loop flows through all 
nodes on the loop, including the connecting fiber or cop- 
per links, the two primary sources of latency on an arbi- 
trated loop come from: 

30 

a) link propagation latency due to link length; 

b) node latency, which is a maximum of 6 Fibre 
Channel (hereafter FC) 40 bit words, or 240 bits. 

These latencies have been demonstrated to be the 35 
primary cause of degraded performance for applications 
such as implementing a higher layer SCSI protocol over 
a Fibre Channel Arbitrated Loop protocol. 

Figure 1 shows an FC-AL node with a 6-word FIFO 
designated by reference number 3. It has a TX port 1 40 
and a RX port 2. Each FC unencoded 8-bit character is 
translated to 10 bits when encoded on the serial link via 
the 8-bit to 10-bit encoding as defined by the Fibre 
Channel Physical and Signalling Interface (FC-PH) 
standard, ANSI X3.23CM 99x. There are four characters 45 
per FC word. The 6 FC word FIFO is the cause of the 6 
word delay between the time an FC word arrives on RX 
port 2 and is retransmitted on TX port 1 . 

Figure 2 shows the relationship between data 
frames and primitives. A primitive (sometimes also re- so 
ferred to as a command herein) is a FC word which oc- 
cupies the inter-frame spaces, and has special meaning 
for flow control and loop management. 

The primitives relevant to the invention are shown 
in Figure 3. The ARB and OPN primitives contain ad- ss 
dressing information. The ARB contains the address of 
the arbitrating node designated in Figure 3 as AL_PA. 
The AL_PA is duplicated in the fourth character. The 



OPN primitive contains the destination node address 
(AL_PD) in the third character and the source node ad- 
dress (AL_PS) in the fourth character. Fill words are 
ARB primitives or IDLE primitives which are used by FC- 
AL nodes to perform loop signalling. Therefore, all fill 
words are primitives, but not all primitives are fill words. 

Figure 4 shows a four-node. Fibre Channel Arbitrat- 
ed Loop having the prior art unaccelerated architecture. 
The output of one node is connected to the input of the 
subsequent node, and so on. The sum of the latencies 
of the nodes (each node's 6 word delay) plus the inter- 
node link propagation delays is referred to as the "sys- 
tem latency." 

Figure 5 shows a "loop tenancy, - which is the han- 
shaking protocol (a protocol is a set of rules for commu- 
nicating) which defines the traffic which occurs between 
nodes to acquire control of an FC-AL to allow two nodes 
to communicate and which occurs before the loop is re- 
linquished by these two nodes so that other nodes can 
communicate. In other words, a loop tenancy protocol 
is carried out so that a source node and a destination 
node can acquire the loop for their exclusive useJn a 
data transfer operation. Each node has a priority ranking 
which is used during a process called arbitration. Arbi- 
tration is a process to decide which of 2 or more nodes 
which are simultaneously requesting control of the loop 
will get control of the loop. In the loop tenancy protocol 
shown in Figure 5, an arbitration occurs, followed by an 
open primitive (hereafter referred to as an OPN primitive 
or simply an OPN) which is transmitted by the winning 
node. An OPN primitive is addressed to a specific node 
(the destination node) which returns an RRDY primitive 
when it is ready to receive data. Receipt of the RRDY 
by the source node which initiated the OPN is followed 
by transmission of one or more data frames from the 
source node to the destination node. Transfer of data is 
followed by transmission of a close primitive (hereafter 
a CLS primitive or simply a CLS) which can be transmit- 
ted by either node. When the source node receives a 
CLS from the destination node (or transmits a CLS to 
the destination node) : it relinquishes control of the loop. 

There follows a more detailed discussion of each 
phase of the prior art loop tenancy protocol. 

Arbitration or ARB Primitives: 

A node knows when it has won arbitration when it 
sees an inbound ARB primitive containing it's own 
AL_PA priority ranking. Algebraically small AL_PAs are 
higher priority than algebraically large AL_PAs. If a port 
wishes to arbitrate and it receives a lower priority arbi- 
tration, it subsitutes its own ARB, i.e., it transmits an 
ARB with its own AL_PA. If it receives a higher priority 
ARB, it passes that higher priority ARB. Open or OPN 
Primitives: 

OPNs are passed by a receiving port if the destina- 
tion address does not match the AL_PA of the receiving 
port. 
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Permission to Send or RRDY Primitives: 

RRDYs are returned by the OPN recipient, i.e., the 
destination node having the AL_PA which matches the 
AL_PD in an OPN primitive. Each RRDY received by 5 
the OPN initiator, i.e., the source node, gives the OPN 
initiator permission to transmit one data frame, in the 
zero BB_Credit model, the OPN initiator may not trans- 
mit data until one or more RRDYs are received. 

10 

Close or CLS Primitive: 

A CLS primitive may be initiated by either the source 
or destination node. If a node receives a CLS and did 
not originate a CLS, it must forward it. If both nodes orig- is 
inate a CLS simultaneously, since there is no address- 
ing in a CLS, both nodes will believe the incoming CLS 
from the other node was their CLS, and both will close 
the loop concurrently 

: _ . 20 
Peformance: 

Figure 6 shows a series of loop tenancies which 
make up the protocol of a higher layer SCSI .Write op- 
eration superimposed upon a tower layer FC-AL proto- 25 
col. There are four FC-AL loop tenancies in a SCSI write 
operation: one for sending the write command, one for 
acknowledging receipt of the write command by a disk 
drive, one for sending the actual write data, and one for 
acknowledging receipt of the write data by the disk drive. 30 
Each ARB and CLS must be passed through every node 
on the FC-AL in the prior art FC-AL protocol, while each 
data frame and OPN primitive must be passed through, 
on the average, half the nodes on the loop (since data 
frames and OPN primitives are not propagated by the 35 
destination node). 

With 4 loop tenancies and an average of 3 round 
trips per tenancy, there are 12 round trips per SCSI write 
command. Multiply this by the number of nodes on the 
loop and again by 6 words delay per node to get 72xN 40 
word delays per SCSI write command where N is the 
number of nodes on the FC-AL. 

For a fully configured, two-initiator loop (2 initiators 
or servers, and 62 disk drives per initiator, where each 
initiator and disk drive is a node), the above delay or 45 
loop latency calculation becomes 72 x 126 = 9072 word 
delays, or 9072x40 = 363 kbit delays per SCSI write 
command. At 1 .062 Gbits/sec. this equals about 341 mi- 
croseconds of link overhead per SCSI write command. 

For disk drives which have around 500 microsec- so 
onds of controller software and hardware overhead, 
having a fixed 341 microsecond delay due just to FC- 
AL overhead significantly reduces the number of SCSI 
operations per second per arbitrated loop. 

Therefore, a need has arisen for a bridge product ss 
which can reduce loop latency as well as reduce con- 
tentions for the loop in an FC-AL protocol network. 



Summary of the Invention 

According to the teachings of the invention, a FC 
bridge consisting two half bridges is provided which can 
couple a local FC-AL to a remote FC-AL such that con- 
current conversations can be occurring on the two local. 
FC-ALs coupled by a bridge under certain circumstanc- 
es. Each half bridge is connected to a locaV return FC- 
AL segment and a local FC-AL loop segment. The half 
bridge looks at the destination address of local OPNs, 
and, if the destination node is on local FC-AL segment, 
the half bridge couples the local return FC-AL segment 
to the local FC-AL loop segment to make a complete 
FC-AL thereby bypassing the remote half bridge. 

The bridges are learning bridges and start out with 
blank tables which cause connections within the bridge 
such that the local FC-AL and remote FC-AL are cou- 
pled together as one big, unacce I erated . FCrAL. • The 
bridge monitors loop traffic and starts building.tables us- 
ing destination addresses in OPN primitives that 
traverse the various loops. The tables are built by draw- 
ing inferences about the locations of nodes having the r 
destination address in each OPN primitive -from the type 
of primitives that arrive, from which loop segments these 
primitives arrive, and in which order the primitives arrive, 
the tables being built and operation of the.bridge being 
controlled by one or more state machines according to 
predetermined switching and state transition rules de- 
scribed below, j J, 

More precisely, a learning bridge ton accelerating 
operations on a Fibre Channel Arbitrated Loop can be 
made according to the teachings of the invention. The 
learning bridge selectively couples first and second local 
loop segments to form a single Fibre Channel Arbitrated 
Loop in certain circumstances and two isolated inde- 
pendently functioning Fibre Channel Arbitrated Loops 
in other circumstances. 

The full learning bridge is comprised of a first half 
bridge coupled to a first local loop segment and a sec- 
ond half bridge coupled to the first half bridge and cou- 
pled to a second local loop segment. Each half bridge 
has a local return segment which can be switched by 
the half bridge so as to be coupled to the local loop seg- 
ment coupled to that half bridge so as to convert each 
local loop segment into a complete Fibre Channel Arbi- 
trated Loop. Each local loop segment has one or more 
nodes thereon each of which has a unique address 
which is a destination address when data is being trans- 
mitted to that node and which is a source address when 
data is being transmitted from that node to some other 
node. The learning bridge has switching means for 
learning the locations of the destination addresses of 
nodes on the first and second local loop segments by 
watching OPN, RRDY and CLS primitives propagating 
between the first and second local loop segments cou- 
pled to the bridge and recording data in a forwarding 
table stored in memory which indicates whether each 
destination address whose location has been learned is 
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associated with a node on the first localloop segment 
or the second local loop segment. The switching means 
draws conclusions as to the locations of source nodes 
by watching primitive traffic on said first and second lo- 
cal icop segments and switching the local return seg- 
ments appropriately to make the first local loop segment 
a complete Fibre Channel Arbitrated Loop when the 
nodes having the source address and destination ad- 
dress of a transaction are both located on the first local 
Icop segment. Likewise, the switching means switches 
said local return segments inside the half bridges appro- 
priately to make said second local loop segment a com- 
plete Fibre Channel Arbitrated Loop when the source 
address and destination address of the nodes involved 
in the transaction are both located on the second local 
loop segment. 

Because the two loop segments can have concur- 
rent transactions in a bridged environment, arbitration 
can be won on either or both loop segments independ- 
ently and also simultaneously, regardless of whether or 
not the destination node is local or remote. The process 
of arbitration does not communicate destination ad- 
dresses in the ARB primitives, and, therefore, a preemp- 
tion decision cannot be made in the arbitration phase of 
the FC-AL communication. Preemption occurs when ar- 
bitration is won on both loop segments, followed by con- 
flicting OPNs. Conflicting is defined in terms of any of 
the 6 cases identified below where preemption is found 
to be necessary. The only case where preemption does 
not occur in the case where concurrent arbitrations on 
the local and remote loops (hereafter sometimes call the 
left and right loop segments) have been won is where 
the destination nodes are both local, i.e., on the same 
loop segment as the source nodes trying to open them 
so that the OPN traffic does not cross the bridge. There- 
fore, bridges are best configured such that the majority 
of traffic between nodes is kept local such that it does 
not have to cross the bridge thereby making best use of 
the possibility of concurrent traffic on each of the remote 
and local loops. 

Special rules are used to handle the case conflicting 
OPNs arriving at a half bridge. There are several cases 
where preemption is necessary in a top level of FC-AL 
bridging. All cases are stated below in terms of local and 
remote OPNs relative to the left half bridge, but the same 
cases and preemptive processing occur at the right half 
bridge. 

Case 1 : a local OPN at the left half bridge is for- 
warded to the right half bridge followed by receipt 
at the left half bridge of a different remote OPN. In 
this case, conflicting OPNs make preemption of one 
of them necessary. The preemption decision is 
based upon a comparison of the addresses of the 
conflicting OPNs. Half duplex OPNs are converted 
to pseudo-full duplex OPNs before the preemption 
address comparison is done. If the address com- 
parison indicates that the local OPN of the left half 



bridge is higher priority than the remote OPN re- 
ceived at the left half bridge, the remote OPN is dis- 
carded by the left bridge and the right half bridge 
sends out a preemptive CLS to close the source 

5 node which generated the lower priority remote 

OPN. If the remote OPN at the left half bridge is 
higher priority, the left half bridge transmits a 
preemptive CLS on it local loop to close the node 
which generated the lower priority local OPN. The 

10 left half bridge then arbitrates for control of the left 
half bridge local loop using ARB(O). Any ARB fill 
words coming in from the right half, bridge are con- 
verted to ARB(O) by the left half bridge during this 
process. Arbitration is won by the left half bridge 

is when it sees ARB(O) return to it. When arbitration 

is won by the left half bridge, the remote OPN is 
transmitted by the left half bridge out onto the left 
half bridge local loop. The right half bridge, which 
independently does its own comparison, concludes 

20 that the lower priority OPN forwarded to it by the left 
half bridge must be discarded. 
Case 2: a local OPN for the left half bridge has been 
forwarded across the local bypass to the left half 
bridge TX port when, later, a different remote OPN 

25 arrives at the TX port of the left half bridge. This sit- 
uation is resolved by an automatic preemption of 
the remote OPN by the left half bridge sending out 
a preemptive CLS to the right half bridge since the 
local loop is busy. 

30 Case 3: a remote OPN is received at the left half 
bridge simultaneously with receipt at the left half 
bridge of a local OPN. This situation is resolved by 
examining the addresses of the two OPNs and 
sending a preemptive CLS to close the source node 

35 of the lower priority OPN, the preemptive CLS being 
transmitted by the half bridge coupled to the local 
loop coupled to the source node of the lower priority 
OPN. Following the preemption, if the local OPN is 
higher priority, the memory is accessed to deter- 

^0 mine whether the destination address of the win- 

ning local OPN is local or remote, and the local OPN 
is forwarded via the appropriate path to its destina- 
tion. 

Case 4: a remote OPN is received by the left half 
45 bridge followed by receipt of a different local OPN. 

When the remote OPN is received, the TX port 
starts to arbitrate for the local loop. If a local OPN 
is received before arbitration is won by the TX port, 
the remote OPN is too late because the local loop 
so is considered to be busy as soon as arbitration is 
won by the source node which generated the local 
OPN. Therefore, the remote OPN is preempted by 
transmission of a preemptive CLS from the left half 
bridge to the right half bridge, and the left half bridge 
55 then discards the remote OPN. 

Case 5 (no preemption necessary) : a local OPN is 
received at the left half bridge and is forwarded to 
the right half bridge, whereupon it is returned to the 
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left half bridge. When a local OPN is returned from 
the right half bridge, the left half bridge must identify 
the fact that the remote OPN just received is the 
same OPN as the local OPN previously forwarded 
to the right half bridge. This is done by comparing 
addresses. When case 5 arises, the returning re- 
mote OPN is forwarded transparently onto the local 
m loop without arbitration and all subsequent traffic is 
forwarded by the left half bridge transparently onto 
the local loop until the loop tenancy is done, and a 
new local or remote OPN is detected. 
Case 6 (no preemption necessary ): a remote OPN 
is received, forwarded. locally and returns. Upon 
detection of the identical OPN : the arbitration proc- 
ess started by the left half bridge TX port is stopped, 
and the left half bridge goes into a transparent mode 
where all fill words, data and primitives coming from 
the right half bridge are passed transparently 
through the local loop and forwarded back to the, 
right half bridge where they either reach a destina- 
tion node or are forwarded to the source node. If the 
destination node is present on the local loop of the 
right half bridge, it responds with an RRDY or CLS 
which is forwarded to the source node on the same 
local loop. If an RRDY was sent, the source node 
responds with a frame of data which is then forward- 
ed to the left half bridge and transparently passed 
therethrough, through the left half bridge local loop 
and back to the right half bridge where it is trans- 
parently forwarded to the destination node. This 
process is continued until the loop tenancy is com-/ 
pleted. The right half bridge learns the location of 
the destination node, so the next time a right half 
bridge trys to open the same destination node, the 
local bypass path will be used and the left half 
bridge will be omitted from the loop tenancy. 

In the event that a half bridge needs to make a 
preemption decision, the decision is based on a combi- 
nation of the destination and source addresses in the 
OPN primitive with the destination address being the 
most sign if icant 1 0-bit word of a 20-bit value in the OPN. 
The highest priority address is determined per the FC- 
AL arbitration rule that the lower algebraic value is the 
higher priority. If the destination addresses are different, 
the OPN with the higher priority destination address 
wins. If the destination addresses are identical, the OPN 
with the higher priority source address wins. The com- 
bined destination plus source address are guaranteed 
to be different for full duplex OPNs and also guaranteed 
to.be different for half duplex OPNs using the half -to-full 
duplex OPN conversion method described below which 
forms part of the teachings of the invention. Preemption 
is carried out by the half bridges by sending out a 
preemptive CLS primitive to the source node which ini- 
tiated the losing OPN. 

The half bridges use hex 00 addresses which gen- 
erate ARB(O) current fill words (sometimes referred to 



herein as CF W) to arbitrate for their local loop segments. 
This is the highest priority address, so in the case of 
concurrent arbitrations by a node on the local loop and 
the half bridge, the half bridge is guaranteed to win. 
5 A combination of a first-come-first-served and a 
highest priority address rules can be used to resolve 
preemption situations. In fact, case 2 above of the pre- 
ferred embodiment is actually a first-comeWirst-served 
rule. For example, to handle the situation wherein two 
w OPN commands are received at a half bridge within a 
short time from a source node on the local loop segment 
and a source node on a remote loop segment, each half 
bridge implements several rules. First, if a half bridge 
receives an OPN from a source node or initiator on its 
*5 local loop segment destined for a node on the remote 
loop segment followed by receipt of a different remote 
OPN from a source node on a remote loop segment 
which is received before the local OPN was forwarded 
to the remote half bridge, a first-come, first-served rule 
20 can be followed instead of the address comparision de- 
scribed above for case 3 (case 3 is intended to cover all 
cases wherein a remote OPN is received before the 
memory access is complete and the local OPN is for- 
warded). In the first-come-first-served embodiment, the 
25 half bridge sends a CLS command out to the remote 
loop segment followed by the OPN command from the 
source node on the local loop segment. The CLS com- 
mand propagates past the destination node for the OPN - 
from the local loop node and closes the source node on 
30 the remote loop segment. The following OPN then ar- 
rives at the destination node and results in transmission 
by the destination node of either an RRDY or a CLS 
command. A similar first-come, first-served rule could 
be followed in the reverse situation when an OPN ar- 
35 rives at a half bridge first from a node on the remote loop 
and then later from a node on the local loop although 
this would involve somehow causing the local source 
node to give up control of the local loop even though it 
had won arbitration just after the remote OPN arrived 
40 and the ensuing arbitration by the TX port was success- 
fully concluded. This particular case might not be sup- 
ported by the FC-AL standard. In this case, if it is pos- 
sible, the half bridge sends a CLS command out on the 
local loop segment and forwards the OPN received from 
45 * the remote loop segment on the local loop segment fol- 
lowing transmission of the CLS. 

FC-AL bridges according to the teachings of the in- 
vention do not support a mode of behavior known as 
nonzero buffer to buffer credit . This portion of the FC- 
50 AL standard permits nodes to transmit data without hav- 
ing received any RRDY primitives from the destination 
node. In alternative embodiments, nonzero buffer to 
buffer credit behavior could be supported by adding 
buffer memory to store the data frames until the desti- 
55 nation node indicated by RRDYs that it was ready to re- 
ceive the frames of data stored in the buffer. 

If a bridge according to the teachings of the inven- 
tion were inserted into a Fibre Channel Arbitrated Loop 
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to divide il into two equal segments, with one initiator ob- 
server and 62 disk drives per segment, not only would 
node latency be halved (to 170 microseconds) com- 
pared to the prior art, but contention between the loop 
devices would be also halved. £ 

Conversion of Half-duplex OPN to Full-duplex For 
Determining Preemption Priority 

There are two types of OPN primitives in FC-AL: a io 
half-duplex OPN which only specifies the destination 
address, and a full-duplex OPN which specifies both the 
source and destination address. These primitives are 
denoted OPN(AL_PD,AL_PD) and OPN(AL_PD, 
AL_PS) respectively. 

In order for a comparison to be made between two 
arriving OPNs at a half bridge for preemption, both the 
source and destination addresses must be compared. 
However, it is possible that two concurrent half-duplex 
OPNs specifying the same destination address could' 
exist in a half bridge. It is not possible for two concurrent 
full-duplex OPNs specifying the same source and des- 
tination to exist, since loop initialization causes the 
bridge to join it's two loop segments and form one large 
loop for the purposes of unique address resolution, and 
so duplicate source addresses cannot occur. 

A half-dupl ex-to-full-duplex conversion rule is used 
in the case where half duplex OPNs are received with 
destination nodes having equal priority and unknown 
source nodes. In this tie-breaking method, a locally ad- 
ministered management address of each half bridge 
which is set upon initial configuration of the system is 
used as the source address. That is, during configura- 
tion each half bridge of a pair of half bridges which make 
a full bridge is given a high or low priority and assigned 
an address of either hex F7 or hex F8. Every half-duplex 
OPN sent from one half bridge to the other is converted 
to a vendor-unique full-duplex OPN before or after stor- 
age in the latch of the RX port or TX port which received 
it. The modified half-duplex OPN is changed so that the 
source address is equal to hex F7 if the priority is high, 
and F8 if the priority is low. This allows for tie-breaking 
by the normal operation of the preemption rules in the 
case of the arrival of concurrent half-duplex OPNs or 
one half-duplex OPN and a concurrently arriving f ull-du- 45 
plex OPN. In other words, the substitution of predeter- 
mined reserved source addresses F7 or F8 in half-du- 
plex OPNs in the absence of full-duplex OPNs, which 
contain unique source addresses, allows the norma! 
preemption rules to be used to resolve concurrent OPN 
situations where one or both of the concurrent OPNs 
are half-duplex and do not contain the source address. 

Hex F7 and hex F8 addresses are chosen because 
they are among the 6 unused neutral-disparity address- 
es available in the FC-AL standard, and make compar- ss 
ison economical since the same circuitry is used to test 
half -duplex OPNs and full-duplex OPNs for preemption. 
With this scheme, all OPNs should be unique, regard- 



less of whether or not full or half-duplex is used. If a 
bridge encounters a non-unique (duplicate) OPN, it shall 
discard it. This would only happen if two low priority 
bridges or two high priority bridges were inadvertently 
misconfigured. 

Whenever a half-duplex OPN is received at an RX 
port of a half bridge, it is automatically converted to a 
pseudo-full-duplex OPN in the latch circuitry in the RX 
port by substituting hex F7 of F8 for the source address. 
No half-duplex OPNs are allowed to be transferred be- 
tween two half bridges. Instead, when the half bridge 
forwards an OPN to a remote half bridge, it leaves any 
pseudo-full-duplex OPNs in the pseudo-full-duplex 
state. 

RRDY Management 

In the case of a full-duplex OPN, it is possible that 
RRDY primitives will arrive directly behind the OPN. The 
bridge is not allowed to discard the RRDYs. but since 
all RRDY primitives are identical (there is no addressing 
in an RRDY) it is not necessary to buffer them. There- 
fore, the TX and RX ports have RRDY counters which 
are armed by receipt of a full-duplex OPN, and incre- 
ment on each received RRDY. The bridge discards each 
RRDY which it counts. When the OPN is forwarded, the 
number of counted RRDYs are synthesized and the 
counter self -decrements for each transmitted RRDY 
When the counter reaches zero, RRDYs are no longer 
transmitted or counted (until the next full-duplex OPN 
followed by RRDYs arrives) and all traffic including 
RRDYs aire allowed to flow through transparently. 

Learning Rules 

The FC-AL bridge learns by inspecting OPN, CLS 
and RRDY primitives in certain conditions. Initially both 
half bridges join their local loop segments together to 
form one large loop until each half bridge has learned 
which nodes are located on their local loop segments. 
Learning occurs as follows. 

Case (1 ) remote OPN (AL_PD, AL_PS) arrives at 
pin 2 of a TX port, is forwarded to pin 3 of 
the TX port for transmission on the local 
loop and an RRDY or CLS returns to pin 1 
of the RX port from the local loop: In this 
case, it is known that the destination node 
is on the local loop, so the memory location 
corresponding to the destination node ad- 
dress is written with data indicating the 
node is local to this half bridge 
Case (2) local OPN (AL_PD, AL_PS) arrives at pin 
1 of the RX port from the local loop segment 
and is forwarded to pin 2 for transmission 
to the remote half bridge. An RRDY or CLS 
returns to pin 2 of the TX port: In this case, 
it is known that the destination node is re- 
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mote to this half bridge so the memory of 
this half bridge is written with data which re- 
flects this fact. 

Brief Description of the Drawings 

Figure 1 is a diagram of a prior art Fibre Channel 
Arbitrated Loop Node having a 6 word FIFO buffer that 
causes a 6 word delay in propagation of primitives and 
data frames through such a node. 

Figure 2 is a diagram of the relationship between 
data frames and fill words in a prior art Fibre Channel 
Arbitrated Loop architecture. 

Figure 3 is a table listing the types of primitives in 
the Fibre Channel Arbitrated Loop protocol, their mean- 
ings and their respective data structures. 

Figure 4 is a diagram of a conventional four node 
Fibre Channel Arbitrated Loop architecture. 

Figure 5 is a diagram showing the steps in a con- 
ventional Fibre Channel Arbitrated Loop tenancy to 
achieve control of the loop. 

Figure 6 is a diagram showing the steps required to 
carry out all the required loop tenancies necessary to; 
implement a SCSI protocol write command when imple- 
mented using a Fibre Channel Arbitrated Loop protocol. 

Figure 7 is a diagram showing the structure of one 
embodiment of a half bridge according to teachings of 
the invention. .." 

Figure 8 is a diagram showing how two half bridges 
according to the first embodiment of the teachings of the 
invention can be cross connected internally to make a 
full bridge. 

Figure 9 is a diagram showing how two half bridges 
constructed according to any embodiment of the teach- 
ings of the invention may be connected together to link 
two Fibre Channel Arbitrated Loops and achieve accel- 
eration over a single FC-AL having the same number of 
nodes as the two smaller FC-ALs linked by the two half 
bridges. 

- Figure 10 is a diagram showing the internal con- 
struction of a half bridge according to the preferred em- 
bodiment of the invention. 

Figure 11 is a diagram showing the internal con- 
struction of a TX port of a half bridge according to the 
preferred embodiment of the invention. 

Figure 12 is a diagram showing the internal con- 
struction of an RX port of a half bridge according to the . 
^preferred embodiment of the invention. 

Figure 13, comprised of Figures 13A through 13G 
is a flow chart showing processing by the TX and RX 
ports of a half bridge according to the preferred embod- 
iment of the invention to carry out bridging, learning and 
conflicting OPN preemption decisions. 

Figure 14 is a block diagram of a full bridge using 
the preferred TX and RX port structures of Figures 12 
and 1 3. 



Detailed Description of the Preferred and 
Alternative Embodiments 

Half Bridge Operation 

5 

Referring to Figure 7, there is shown the structure 
of a half bridge according to one alternative embodiment 
of the invention wherein the TX port sets data in the 
memory during the learning process. Figure. 7 shows 

io how a half bridge can be used to divide a Fibre Channel 
Arbitrated Loop into two loop, segments - a local loop 
segment 52 and a remote loop segment 54, although 
half bridges are never used alone to do this and are al- 
ways coupled to another half bridge. The remote loop 

is segment is comprised of two segments: a TX or transmit 
segment coupling the RX port of the left half bridge to 
the TX port of the right half bridge; arid an RX or receive 
segment coupling the TX port of the left half bridge to 
the RX port of the right half bridge. For purposes of il- 

20 lustrating generally how a half bridge according to the 
teachings of the invention, Figure 7 does not show the 
other half bridge, but representsjt by remote loop seg- 
ment 54. The half bridge, when used in conjunct ion with 
another half bridge to form a . full bridge, prevents. any 

25 local loop traffic from being transmitted into the remote 
loop segment across the full bridge as the half bridges 
learn the addresses of the nodes on the local, loop seg- 
ment. 

The half bridge has a TX port 56 having internal ter- > 

30 minals 1 , 2 and 3 which are coupled to a state machine 
(not shown) which implements part of . the switching 
rules of the half - bridge. Likewise, the half bridge has a 
RX port 58 which also has terminals 1, 2 and 3 which 
are also coupled to a state machine (not shown) which 

35 implements the remaining switching rules of the half 
bridge. The.details of the internal construction of the TX 
and RX ports is not critical to the invention. For example, 
the structure described below for the preferred embod- 
iment can be used with suitable modification of the con- 

40 trol signals that flow between the TX and RX ports. Al- 
ternatively, other constructions for the TX and RX ports 
may also be used such as control by a programmable 
machine of off-the-shelf FC-AL chipsets to implement 
the learning and switching rules described herein. The 

45 TX and RX ports of Figure 7 work generally the same 
as the TX and RX ports 100 and 102 of Figures 11 and 
12 and in terms of switching rules, learning, handling 
ARB fill words and RRDY primitives, and resolving con- 
current OPN situations. The main difference between 

so the embodiment of Figure 7 and the preferred embodi- 
ment of Figure 1 0 is in how the TX and RX ports control 
and use memory 78. Accordingly, much of the discus- 
sion of the specifics of these common operations is de- 
ferred until the discussion of Figures 11 and 12. The de- 

ss scription of the general operation of the half bridge of 
Figure 7 will be useful to understand the basic principles 
of FC-AL bridging before the detailed discussion of im- 
plementation of the TX and RX ports of Figures 11 and 
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12 swamp the reader in detail. 

Terminal 3 of the TX port 56 is coupled to the out- 
bound segment of local loop segment 52 of the loop and 
terminal 1 is coupled to the inbound segment of the re- 
mote loop segment 54 of the FC-AL Terminal 1 of the 5 
TX port is coupled to a local return segment line 60 
which is also coupled to terminal 3 of the RX port 58. 
The local return segment line 60 is used to route primi- 
tives and data which originated from a node on the local 
segment 52 which are directed to another node on the 10 
local segment from the RX port directly back to the TX 
port so that they need not propagate around the remote 
segment 54. Also, the RX port 58 contains a latch (not 
shown but shown in Figure 10 as latch 200) which is 
coupled so as to be able to store the source and desti- is 
nation addresses of OPN primitives received at a Local 
RX Port, i.e., pin 1 of RX port 58 coupled to the inbound 
portion of the local loop segment 52. Likewise, the TX 
port 56 includes a latch 202 (not shown but shown in 
Figure 1 0 as latch 202) which is coupled so as to be able 20 
to store OPN primitives received at the Remote RX Port, 
i.e., pin 2 of the TX port 56 coupled to the inbound por- 
tion of the remote loop segment 54. The operation of 
these latches to support resolution of various concurrent 
OPN scenarios will be explained further below. 2s 

The half bridge 50 is a learning bridge in that it mon- 
itors traffic on the loop segments to which it is coupled 
and uses the destination addresses of OPN primitives 
in conjunction with the ensuing RRDY and CLS primi- 
tives and the terminal on which they arrive to draw con- 30 
elusions regarding whether a node having a particular 
address is on the local segment or the remote segment. 
How this is done will be explained in more detail below, 
but for completeness here, the half bridge keeps a for- 
warding table in memory 78 which is consulted by the 35 
half bridge when each new OPN primitive arrives. The 
half bridge uses the destination address of the OPN 
primitive as an index into a forwarding table stored in a 
memory 78 to obtain data indicating whether the node 
having the destination address in the OPN primitive is *o 
on the local segment 52 or the remote segment 54. 

The half bridge can only short circuit data frames 
and primitives through the local segment return 60 for 
the local segment 52 and not for the remote segment 
54. Data frames and primitives propagating on the re- 4$ 
mote segment 54 arrive at TX port 56 and propagate 
around the local segment and through the RX port 58 
as if the half bridge was not really there. However, prim- 
itives and commands that are propagating on the re- 
mote segment 54 cannot be short circuited by the half so 
bridge and must propagate around the local segment 52 
even if the destination node is on the remote segment. 

The reason for existence of the half bridge is that it 
makes local loop segmentation and acceleration possi- 
ble and is particularly useful in situations where there 55 
are two separate concentrations of nodes, each concen- 
tration separated from the other by some appreciable 
distance. In such a situation, symbolized by Figure 9, 



the first concentration of nodes are coupled by a seg- 
ment 1 FC-AL designated 62 which are coupled to a first 
half bridge 66. The second concentration of nodes are 
coupled by a segment 2 FC-AL 64 which is also coupled 
to a second half bridge 68. This situation requires the 
use of a long fiber optic link represented by fibers 70 
and 72. Fiber 70 couples the RX port of half bridge 66 
to the TX port of half bridge 68. Fiber 72 couples the RX 
port of half bridge 68 to the TX port of half bridge 66. 
The two half bridges in this configuration cooperate to 
implement a full bridge which learns the locations of 
each node on the first and second segment FC-ALs by 
watching the traffic on the loop. As the half bridge 66 
becomes smarter, more traffic which is between nodes 
on the first segment 62 gets short circuited in the half 
bridge 66 through that bridge's local return segment. 
This prevents purely local traffic on loop segment 62 
from having to incur the propagation delays inherent in 
propagating across the fiber optic links 70 and 72 and 
the latency of each node on the second segment 64 in 
order to get back to the destination node on the first seg- 
ment. Likewise/as the half bridge 68 becomes smarter , 
more traffic which is between nodes on the second seg- 
ment 64 gets short circuited in the half bridge 68 through 
that bridge's local return segment thereby accelerating - 
purely local operations on the second segment 64 like 
half bridge 66 accelerates purely local operations on the 
first segment 62. 

The way the haff bridge of Figure 7 functions to carry 
out its learning process and perform switching to accel- 
erate transactions where possible is as follows. Memory 
78 stores a forwarding table. The forwarding table is a 
1024x 1 memory which has 1 memory location tor each 
of the 1 024 different possible destination addresses that 
could be generated using a 10 bit AL_PD destination 
address in an OPN primitive. The reader will note an 
apparent discrepancy in that the Fibre Channel Arbitrat- 
ed Loop protocol only permits 126 different destination 
addresses with destination address numbers 0, F0 
(hex), F7 (hex) and F8 (hex) reserved whereas 1024 dif- 
ferent destination addresses can be generated using 10 
bits. The 126 different possible destination addresses 
which are actually useable represent 128 addresses 
possible with a 7 bit address after reserved addresses 
F0 and 0 are removed. The reserved addresses F7 and 
F8 are used as a preemption tie breaking method in the 
event of duplicate half-duplex OPNs. Fibre Channel Ar- 
bitrated Loops use 8b/10b encoding and decoding. 

In operation, there are several different possibilities 
for the states entered by the TX and RX Port State Ma- 
chines and the switching and other processing that will 
be carried out thereby. The switching and other process- 
ing which is actually carried out by the state machines 
in any situation depends upon the relative locations of 
the source node and destination node on the local and 
remote loop segments. 

The state transitions, switching rules and other 
processing carried out by the transmit and RX ports 56 
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and 58 in Figure 7 for situations other than handling of 
conflicting OPNs are as follows. Switching rules for han- 
dling conflicting OPNs are as given above in the sum- 
mary of the invention section. The details of the circuitry 
and/or programming to implement these rules.to handle s 
conflicting OPNs and do the switching described herein 
are not critical to the invention. 

The TX port and RX port each initialize such that 
the TX port makes a 2-3 connection between terminals 
2 and 3 therein and the RX port makes a 1 -2 connection io 
such that the remote loop segment 54 and the local loop 
segment 52 are coupled together as one big loop in co- 
ordination with the initialization condition that every des- 
tination node is assumed to be on the remote loop seg- 
ment. Memory 78 is cleared to all Os using the Reset All is 
signal line 500 (1 = local, 0 = remote). The 2-3 connec- 
tion terminology will be used herein as a shorthand ex- 
pression meaning making a connection between termi- 
nals 2 and 3 and likewise for any other terminal pair. 
Suppose now the TX port 56 receives an OPN primitive 20 
on terminal 2. The TXport of the half bridge latches the 
AL_PD (destination address) contained in the OPN 
primitive in an internal latch (not shown but like latch 202 
in Figure 10), places this destination address on ad- 
dress bus 1 08 and forwards the OPN primitive out onto 2s 
the local loop segment 52. The TX port 56 then arms 
the RX port 58 by activating the Arm signal on line 65. 
This sets the RX port to a certain state that will cause 
certain processing to occur if a CLS or RRDY primitive 
arrives at terminal 1 of the RX port from the local loop so 
segment 52. Arming of the RX port is symbolized in Fig- 
ure 7 by activating a signal on line 65 in Figure 7, al- 
though, in the preferred embodiment, the state ma- 
chines within the TX port 56 and the RX port 58 are the 
same state machine so all the control signals between 35 
the transmit and RX ports shown in Figure 7 would not 
be necessary as the data conveyed by these control sig- 
nals would be known by the state machine by virtue of 
the state it is in and the transitions between states. In 
alternative embodiments, the TX Port State Machine 40 
can be a separate state machine from the RX Port State 
Machine. Such embodiments typically use the control 
. signals shown in either Figure 7 or Figure 1 0 flowing be- 
tween the transmit and RX ports to keep the two different 
state machines apprised of the conditions encountered 45 
by the transmit and RX ports. 

If the TX port 56 receives an OPN primitive on ter- 
minal 1 from the local segment return 60, it automatically 
makes a 1-3 connection to forward the OPN primitive 
out on the local loop segment 52 in case the destination so 
-node is there. 

If the RX port 58 receives an OPN primitive on ter- 
minal 1 from the local loop segment 52, it decides what 
to do by first deciding whether it has been previously 
armed. If the RX port 58 has been previously armed, it ss 
knows the OPN came from the remote loop segment 
and its destination node is not on the local loop segment 
52 because if it had been local, the destination node 



would have converted the OPNto and RRDY or CLS for 
transmission to terminal 1 of the RX port. Thus, the RX 
port knows that the OPN must be forwarded back to the 
remote loop segment, so the RX port makes a. 1-2 con- 
nection to forward the OPN primitive out on the remote 
loop segment 54. The RX port then writes a logic 0 into 
the forwarding table address currently latched on the ad- 
dress bus 108 indicating that this particular destination 
is not on its local segment. 

If the RX port 58 in Figure 7 was not previously 
armed when the Of?N primitive arrives on terminal 1 , it 
knows the OPN was generated by one of its local nodes, 
but it does not know whether the location of the desti- 
nation node has been previously stored in the forward- 
ing table. In this situation, the RX port latches the des- 
tination address of the OPN primitive and- places the 
destination address on. the address bus , 108. -The RX 
port then reads the. memory location mapped to that, 
destination address by activating the Read signal on line 
67. Whatever data is stored at that memory location is 
then output by memory 78 on data bus 1 1 2 and^auses 
the RX Port State Machine to enter,one of two possible 
states. If the data returned by the memory is a logic 1, 
it means that the destination node isJocaL In this event, 
the RX port makes a 1 -3 connection to transmit the. OPN 
primitve out on the local segment return 60. The RX port 
also then activates a Local signal on line 71 thereby in- 
forming the TX Port State Machine to make a 1-3 con- 
nection to keep the traffic local.and bypass.the delays 
imposed by the nodes on the remote .loop segment. If 
the data returned from the forwarding table. was a logic 
0, the destination node is not local, so the RX port 58 
makes a 1-2 connection to forward the OPN primitive 
out on the remote loop segment 54. The RX port then 
deactivates the Local signal on line 71 thereby causing 
the TX port 56 to resume the 2-3 connection of its ini- 
tialization state. 

If the RX port 58 does not receive an OPN primitive 
on terminal 1 but observes either a CLS or RRDY prim- 
itive arriving from the local segment on terminal 1, it 
knows that the destination node is on the local loop seg- 
ment 52. Accordingly, the RX port activates the Write 
One signal on line 73 thereby causing the TX port to 
activate the Set signal on line 75 so as to set to a logic 
1 the memory location mapped to the destination ad- 
dress of the OPN primitive previously received by the 
TX port fromthe remote loop segment. Next, the RXport 
determines whether it has been previously armed. If 
armed, the RX port knows that an OPN primitive previ- 
ously received by the TX port from the remote loop seg- 
ment has been forwarded thereby out onto the local loop 
segment 52. Therefore, the RX port also knows that the 
OPN initiator is not local, so it makes a 1 -2 connection 
to forward the RRDY or CLS primitives received at ter- 
minal 1 to the source node on the remote loop segment. 
The RX port 58 then also deactivates the Local signal 
on line 71 to cause the TX port 56 to make or maintain 
a 2-3 connection. This connection by the TX port 56 per- 
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mits any data frames arriving on terminal 2 from the 
source node to propagate out to the local destination 
node on the local loop segment 52 so as to allow the 
data transfer to be completed. In embodiments where 
the TX port and RX Port State Machines are combined 
into one machine, the single state machine will only 
have one state which is assumed in this source remote, 
destination local situation and will automatically assume 
the 1 -2 connection for the RX port and the 2-3 connec- 
tion for the TX port. 

If the RX port 58 had not been previously armed 
when it received either an RRDY or CLS primitive at ter- 
minal 1 , it means both the source node and the destina- 
tion node are on the local loop segment but the destina- 
tion node is closer to the RX port than the source node 
such that the OPN primitive issued by the source node 
arrived at the destination node before it arrived at the 
RX port 58. The destination node then replied with either 
an RRDY or CLS primitive which the RX port sees in an 
unarmed state. In this situation, RX port 58 makes a 1-3 
connection and activates the Local signal on line 71 
thereby causing the TX port to make a 1-3 connection. 
In embodiments where the TX port and RX Port State 
Machines are combined into one machine, the single 
state machine will only have one state which is assumed 
in the source local, destination local situation and will 
automatically assume the 1 -3 connection for the RX port 
and the 1 -3 connection for the TX port. Special rules for 
handling the fatal embrace case of simultaneous or near 
simultaneous OPNs arriving at a half bridge from both 
the remote and local loop segments will be described in 
more detail below in the section heading SIMULTANE- 
OUS OPNs. 

PREFERRED HALF BRIDGE, TX PORT AND RX 
PORT STRUCTURES 

Referring to Figure 10, there is shown a block dia- 
gram of the preferred embodiment for a half bridge. In 
the embodiment of Figure 10, the RX port 100 does ail 
the setting and resetting of the memory. This differs from 
the embodiment of Figure 7 where the TX port sets the 
forwarding table memory locations to logic 1 and the RX 
port resets them to logic 0 on system initialization or the 
reception of a LIP initialization primitive: As is the case 
for the embodiment of Figure7, the LIP primitive will also 
cause the RX port 100 and TX port 102 to assume their 
default connections, 1-2 and 2-3, respectively. In the 
embodiment of Figure 10, elements having like refer- 
ence numerals to elements in Figure 7 are the same and 
serve the same purpose in the combination. 

As in the case of Figure 7, the preferred half bridge 
is comprised of a TX port 102, and an RX port 100 cou- 
pled by a local segment return 60 and coupled to a mem- 
ory 78 which stores location data for each FC-AL node 
address as the location for the node is learned to be local 
or remote. The half bridge of Figure 10 includes a com- 
parator 402 which functions to compare source and des- 



tination addresses of OPNs to resolve concurrent OPN 
situations- All of these circuits are coupled together by 
a plurality of different control signals, the function and 
activation conditions of each which will become clear 
s during the course of the discussion of the flow charts 
which describe the switching and learning operations 
carried out by the TX port and RX port. 

Figure 11 is a block diagram of the preferred internal 
structure of the half bridge TX port 102. The TX port 
10 comprises: a state machine 602 (which can be a pro- 
grammed microprocessor) which functions to provide 
the logic which implements the switching and concur- 
rent OPN resolution rules, count RRDYs and controls 
the switch 608 and insertion/substitution/deletion FIFO 
is circuit 610 to do the operations detailed in the flow 
charts; an AL_PA latch 202 which functions to store the 
source and destination addresses of OPNs and to au- 
tomatically substitute hex F7 or hex F8 into the source 
address field of any half-duplex OPNs; a remote decode 
circuit 604 which functions to recognize the primitives 
that arrive at pin 2 from the remote half bridge and ad- 
vise the state machine 602; a local decode circuit 606 
which functions to recognize primitives that arrive at pin 
1 via the local bypass and advise the state machine 602; 
a switch 608 which controls routing of primitives and da- 
ta arriving at either pin 2 from the remote half bridge or 
pin 1 via the local bypass onto the local loop segment 
52 connected to pin 3; and insertion/substitution/dele- 
tion FIFO circuit 610 which functions to block OPNs and 
trailing RRDYS until concurrent OPN situations can be 
resolved, regenerate and forward winning OPNs, regen- 
erate and forward RRDYs that trailed OPNs, generate 
and transmit preemptive CLSs s generate fill words such 
as ARB(0) to arbitrate for control of the local loop and 
substitute ARB(0) for any incoming fill words during the 
arbitration process or forward them unchanged when 
the TX port is not arbitrating, and enter a transparent 
mode where incoming data frames and primitives are 
passed therethrough unaltered. 

Figure 12 is a block diagram of the preferred struc- 
ture for an RX port 100. The RX port is comprised of a 
state machine 612 (which can be a programmed micro- 
processor) which functions to control memory 78 and a 
switch 614 and an insertion/substitution FIFO circuit 616 
as well as receive and send various control signals to 
implement the switching, learning and concurrent OPN 
resolution rules detailed below; an AL_PA latch 200 
which latches the source and destination addresses of 
incoming local OPNs from local loop segment 52 and 
supplies the AL_PA address via bus 201 to the data in- 
put of an Insertion/ Substitution/Deletion FIFO circuit 
when an OPN is generated; a decoder circuit 620 which 
functions to recognize various primitives arriving on the 
local loop segment 52 and advise the state machine as 
55 well as recognizing when a half -duplex OPN arrives 
thereby causing the state machine to cause conversion 
thereof in latch 200 to a pseudo-full -duplex OPN; an in- 
sertion/substitution FIFO circuit 616 which serves to 
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block OPNs and trailing RRDYs until possible preemp- 
tion situations can be resolved, generate and transmit 
OPNs, preemptive CLSs and RRDYs out to the remote 
half bridge via pin 2 under control of the state machine 
612 and enter a transparent mode where incoming data s 
frames and primitives are passed therethrough unal- 
tered; and switch 614 which serves to route incoming 
primitives and data at pin 1 and primitives generated by 
the insertion and substitution FIFO circuit 616 out on ei- 
ther pin 2 to the remote half bridge or pin 3 to the local io 
bypass. 

Before discussing the detailed operation of the pre- 
ferred embodiment for the half bridge, a short discussion 
of full bridge operation is in order so as to set the context 
for the discussion of the half bridge process flow charts. is 

Full Bridge Operation 

Referring to Figure 8, there is shown a full bridge 
formed using two half bridges according to the embod- so 
iment of Figure 7. Figure 14 shows a full bridge formed 
using two half bridges according to the embodiment of 
Figure 1 0. This full bridge is comprised of two half bridg- 
es which have the structure of the half bridge of Figure 
10 and function the way described in the flow charts of 2S 
Figures 13A through 13G. The full bridge of Figure 8 is 
two half bridges connected together to filter traffic from 
two loop segments 52A and 52B and allow two concur- 
rent loop tenancies, i.e., two local transactions may be 
occurring simultaneously, The two half bridges 149 and 30 
151 shown in the embodiment of Figure 8 have identical 
structures and work identically to the above description 
of the half bridge embodiment of Figure 7. 

In the bridges of either Figure 8 or Figure 14, traffic 
arriving on terminal 2 of the TX port of either half bridge ss 
is minimized. In other words, after the learning process, 
only OPNs destined to nodes not on a local segment 
connected to one of the half bridges get forwarded to 
the other half bridge. For example, in the embodiment 
of Figure 1 4, if the source node is node 1 53 and the des- *o 
tination node is node 155, all data frames traveling be- 
tween these two nodes are shunted across local return 
segment 60B and never reaches left half bridge 161. 
Likewise, if the source node is node 104 and the desti- 
nation node is node 106, all data frames traveling be- 45 
tween these nodes are shunted across local return seg- 
ment 60A and never reach right half bridge 163. An ad- 
vantage of this structure is that concurrent conversa- 
lipns can simultaneously occur between nodes 153 and 
1 55 as one conversation and nodes 1 06 and 1 04 as an- so 
other concurrent conversation. However, if the source 
node is 153 and the destination node is 106, the OPN 
primitive from node 153 will be forwarded on line 54B 
from terminal 2 of RX port 1 00B to terminal 2 of TX port 
102 A in accordance with the switching rules defined ss 
above. After TX port 102A wins arbitration with ARB(0), 
the OPN propagates to destination node 106 which re- 
sponds with an RRDY or CLS primitive. The response 



primitive arrives at terminal 1 of RX port 100 A and is 
forwarded via a 1 -2 connection and line 54 A from termi- 
nal 2 of RX port 100A to terminal 2 of TX port 102B 
where it propagates to the source node 153. 

Similarly, as shown in Figure 9, two half -bridges can 
be used to connect two groups of nodes that are phys- 
ically separated by long distances. The two half bridges 
66 and 68 can be of the design of Figure 7 or the design 
of Figure 10 or any other design within the teachings of 
the invention. The two haff bridges are connected to- 
gether by long fiber-optic segments 70 and 72. Since 
the speed of light through a fiber optic cable is roughly 
5 ns/meter, a 200 meter full-duplex link line fibers 70 and 
72 between two loop segments results in 5-9 x (2 x 200) 
= 2 microseconds of additional latency over a short link, 
which is the equivalent of 9 nodes on the link (40 bits 
per FC word, 6 FC words per node, 941 picoseconds 
per bit at 1.0625Gb/sec). On a conventional loop, all 
transfers would incur this additional 9 node equivalent 
delay. With additional 200m fiber optic links, additional 
delay is incurred. For example, with two 200m links the 
additional delay would be equivalent to 1 8 nodes, with 
three links 27 nodes, etc. On a bridged segment such 
as is shown in Figure 9, only the traffic flowing across 
the bridge would incur these delays. 

The operation of the half bridge embodiment shown 
in Figure 10 and the TX and RX ports shown in Figures 
12 and 13 will be described by reference to the flow 
charts of Figure 13 comprised of Figures 13A through 
13G. 

Concurrent half-duplex OPNs present a difficult 
concurrent OPN resolution problem since the normal 
preemption rules described below do not work since a. 
half-duplex OPN only has two destination addresses 
and no source address so an ambiguity is created as to 
whether they are the same OPN (same source and des- 
tination address) or not. This is resolved as follows. 
First, a rule is adopted that no half duplex OPN can be 
forwarded from one half bridge to another. Instead, any 
half duplex OPN received at the RX port is recognized 
and automatically converted to a pseudo-full-duplex 
OPN when it is stored in latch 200 as follows. In a half- 
duplex OPN where no source address is provided, the 
half bridge RX port decode circuit 620 will recognize the 
arrival of a half duplex OPN at pin 1 and activate the 
Half Duplex control signal to alert state machine 61 2 of 
the event. The state machine 612 then asserts RX Con- 
vert to cause latch circuit 200 to insert either hex F7 or 
hex F8 for the source address in the AL_PA latch 200 
in place of the destination address that was originally 
there. The choice between F7 and F8 depends upon 
how the bridge was configured upon installation. This 
permits easy preemption resolution using the full duplex 
rules described herein in the event of concurrent OPNs 
with the same AL_PD. The OPNs are then compared 
by the preemption process described below and one or 
the other of them is preempted. One of the full or pseu- 
do-full-duplex OPNs will survive and will be forwarded 
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by the RX port of the half bridge which received it to the 
other half bridge or over the local bypass path. When a 
winning OPN is forwarded by the RX port to the remote 
half bridge, if it was originally a half-duplex OPN, it is 
not converted back to its original half duplex form. When 
a winning OPN is forwarded by the RXport overthe local 
bypass, it is converted back to its original half-duplex 
form by assertion of the RX Convert Back signal by state 
machine 61 2. This causes the Insertion/Substitution cir- 
cuit 616 to substitute the AL_PD of the OPN for its F7 
or F8 in the source address field. When a winning OPN 
is forwarded onto the local loop by the TX port, if it was 
originally a half-duplex OPN, it is converted back to its 
original ha If -duplex form by assertion of a Convert Back 
signal by TX Port State Machine 602. This causes the 
Insertion/Substitution/Deletion FIFO circuit 610 to sub- 
stitute the AL_PD of an OPN for the F7 or F8 source 
address thereby converting it back to its original form. 

SWITCHING RULES AND STATES FOR THE 
TRANSMIT AND RX PORTS OF THE PREFERRED 
EMBODIMENT OF THE HALF BRIDGE OF FIGURE 
10 

There is given below the port state machine state 
transition and switching rules implemented by the state 
machines in the RX and TX ports, 1 00 and 1 02, respec- 
tively, in the embodiment of Figure 1 0. The rules are giv- 
en in the form of flow charts. The section of this speci- 
fication entitled RULES FOR HANDLING OF ARB 
PRIMITIVES BY BOTH HALF BRIDGE AND FULL 
BRIDGE contains arbitration primitive handling rules lor 
both the RX ports and the TX ports of the embodiments 
of Figures 7 and 11, and is incorporated by reference 
into the following port state transition and switching 
rules. 

RULES FOR HANDLING OF ARB PRIMITIVES BY 
BOTH HALF BRIDGE AND FULL BRIDGE 

ARB primitives are output by any node or TX port 
or RX port desiring to obtain control of a loop segment 
prior to transmission. The ARB primitive includes a pri- 
ority designator therein which indicates the priority of the 
node or TX port or RX port that issued it. Each node or 
TX port or RX port which receives an ARB primitive fill 
word examines the priority thereof. It that node or TX 
port or RX port desires to transmit, the ARB priority des- 
ignator of the incoming ARB is changed to the priority 
designator of the node or TX port or RX port which de- 
sired to transmit if the priority thereof is higher than the 
priority of the incoming ARB primitive and the ARB is 
forwarded. If the priority of the incoming ARB is higher 
than the priority of the node, TX port or RX port which 
desires to transmit, the incoming ARB is forwarded with- 
out change. If a TX port, RX port or node sees its own 
ARB comes back to it, it knows it has won the arbitration 
and has permission to transmit. After a node or a TX 



port or an RX port sees its own ARB come back to it, it 
thereafter "swallows" all incoming ARBs, regardless of 
their priority, by substituting the highest priority address, 
F0, for the priority designator of all incoming ARBs until 

s the node, TX port or RX port has relinquished the loop. 
At that time, the ARB handling rules defined above for 
the time before the node saw its own ARB come back 
are resumed. 

In the case where the TX port 1 02 receives a remote 

io OPN on pin 2, it begins to arbitrate for control of the local 
loop segment. It can happen that a node on the local 
loop segment decides that it needs to transmit. That lo- 
cal node will also begin to arbitrate for the local loop seg- 
ment. If the local node's ARB comes back to it before 

is the remote OPN arrives, the TX port's ARBs will all be 
swallowed, and the TX port will block the remote OPN 
from transmission onto the local loop and latch the 
source and destination addresses thereof. Meanwhile, 
the local node will generate an OPN which arrives at the 

20 Local RX Port, pin 1 of the RX port 1 00. This will trigger 
the preemption rules above to decide which OPN to 
preempt. If the local node begins to arbitrate for the local 
loop segment after the TX port has arbitrated for and 
won control of the local loop, no preemption situation 

25 arises. This is because the local node's ARBs will be 
swallowed by the TX port so it will never gain control of 
the local loop segment and transmit a local OPN to the 
RX port that would cause a concurrent OPN situation to 
arise. 

30 On a half bridge, the ARBs from the local nodes ar- 
riving at the Local RX Port, all remain local, i.e., are 
transmitted out pin 3 of the RX port to pin 1 of the TX 
port. The TX port then just forwards the ARB primitive 
out on pin 3, the Local TX Port. On a full bridge, the 

35 same thing happens. Specifically, the ARB primitives ar- 
riving at the Local RX Port of the RX port are not tor- 
warded to the other half bridge but are sent only to the 
TX port of the half bridge which received the ARB prim- 
itive. Consequently, on a full bridge, no ARBs flow be- 

40 tween the local and remote loop seqments coupled to 
the two half bridges. Instead, ARBs arrive at the Local 
RX Port and are forwarded to terminal 1 of the local TX 
port without ever being transmitted on terminal 2 of the 
local RX port (see Figure 8) to the remote loop segment. 

45 Half bridges cannot stand alone. They must be con- 
nected to another half bridge either locally to make a full 
bridge or remotely as in the configuration of Figure 9. 
Referring to Figure 13, which is comprised of multiple 
pages of flow charts labelled Figure 1 3A : 1 3B etc., there 

so is shown a flow chart graphically illustrating the half-to- 
pseudo-full-duplex conversion processing, learning, 
preemption and switching rules which are followed con- 
currently by the TX port 1 02 and the RX port 1 00 in each 
half bridge of a full bridge. The reader should read the 

55 flowcharts of Figure 13A et seq. in conjunction with 
study of Figures 11,12 and 13 for a full understanding 
of the functions and relationships between the circuit el- 
ements and control signal activations. Below there are 
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reiterated 6 possible scenarios some of which require 
preemption and some of which do not Processing of the 
various cases on the flowcharts of Figures 1 3A et seq. 
is indicated by labels at appropriate branches of the 
flowchart. . 5 

Case 1 : a local OPN at the left half bridge is for- 
warded to the right half bridge followed by receipt 
at the left half bridge of a different remote OPN. In 
. this case, conflicting OPNs make preemption of one io 
of them necessary. The preemption decision is 
based upon a comparison of the addresses of the 
conflicting OPNs. Half duplex OPNs are converted 
to pseudo-full duplex OPNs before the preemption 
address comparison is done. If the address com- %s 
parison indicates that the local OPN of the left half . 
bridge is higher priority than the remote OPN re- 
ceived at the left half bridge, the remote OPN is dis- 
carded by the left bridge and the right half bridge 
sends out a preemptive CLS to close the source 20 
node which generated the lower priority remote 
OPN. If the remote OPN at the left haff bridge is 
higher priority, the left half bridge transmits a 
preemptive CLS on it local loop to close the node 
which generated the lower priority local OPN.-. The 2s 
left half bridge then arbitrates for control of the left , 
half bridge local loop using ARB(O). Any ARB fill 
words coming in from the right half bridge are con- 
verted to ARB(O) by the left half bridge during this 
process. Arbitration is won by the left half bridge 30 
when it sees ARB(O) return to it. When arbitration 
is won by the left half bridge, the remote OPN is 
transmitted by the left half bridge out onto the left 
half bridge local loop. The right half bridge, which 
independently does its own comparison, concludes 35 
that the lower priority OPN forwarded to it by the left 
half bridge must be discarded. 
Case 2: a local OPN for the left half bridge has been 
forwarded across the local bypass to the left half 
bridge TX port when, later, a different remote OPN 40 
arrives at the TX port of the left half bridge. This sit- 
uation is resolved by an automatic preemption of 
the remote OPN by the left haif bridge sending out 
a preemptive CLS to the right half bridge since the 
local loop is busy. 45 
Case 3: a remote OPN is received at the left half 
bridge simultaneously with receipt at the left half 
bridge of a local OPN. This situation is resolved by 
examining the addresses of the two OPNs and 
sending a preemptive CLS to close the source node so 
of the lower priority OPN, the preemptive CLS being 
transmitted by the half bridge coupled to the local 
loop coupled to the source node of the lower priority 
OPN. Following the preemption, if the local OPN is 
higher priority, the memory is accessed to deter- ss 
mine whether the destination address of the win- 
ning local OPN is local or remote, and the local OPN 
is lorwarded via the appropriate path to its destina- 



tion. 

Case 4: a remote OPN is received by the left half 
bridge followed by receipt of a different local OPN. 
When the remote OPN is received, the TX port 
starts to arbitrate for the local loop. If a local OPN 
is received before arbitration is won by the TX port, 
the remote OPN is too late because the local loop 
is considered to be busy as soon as arbitration is 
won by the source node which generated the local 
OPN. Therefore, the remote OPN is preempted by 
transmission of a preemptive CLS from the left half 
bridge to the right half bridge, and the left half bridge 
then discards the remote OPN. 
Case 5 (no preemption necessary): a local OPN is 
received at the left half bridge and is forwarded to 
the right half bridge, whereupon it is returned to the 
left haff bridge.: When a local OPN is returned from, 
the right half bridge, the left half bridge rhust identify 
the fact that the remote OPN just received is the 
same OPN as the local OPN previously forwarded 
to the right half bridge. This is done by comparing 
addresses. When case 5 arises, the returning re- 
mote OPN is forwarded transparently onto the local 
loop without arbitration and all subsequent traffic is 
forwarded by the left half bridge transparently onto 
the local loop until the loop tenancy is done, and a 
new local or remote OPN is detected. 
Case 6 mo preemption necessary): a remote OPN 
is received , forwarded locally and returns. Upon 
detection of the identical OPN, the arbitration proc- 
ess started by the left half bridge TX port is stopped, 
and the left half bridge goes into a transparent mode 
where all fill words, data and primitives coming from 
the right half bridge are passed transparently 
through the local loop and forwarded back to the 
right half bridge where they either reach a destina- 
tion node or are forwarded to the source node. If the 
destination node is present on the local loop of the 
right half bridge, it responds with an RRDY or CLS 
which is forwarded to the source node on the same 
local loop. If an RRDY was sent, the source node 
responds with a frame of data which is then forward- 
ed to the left half bridge and transparently passed 
therethrough, through the left half bridge local loop 
and back to the right half bridge where it is trans- 
parently forwarded to the destination node. This 
process is continued until the loop tenancy is com- 
pleted. The right half bridge learns the location of 
the destination node, so the next time a right half 
bridge trys to open the same destination node, the 
local bypass path will be used and the left half 
bridge will be omitted from the loop tenancy. 

Processing starts in Figure 13A with block 101 
wherein the system is initialized by carrying out the fol- 
lowing operations to initialize. When the loop initializes 
(any Loop Initialization Primitive or LIP detected by the 
TX or RX ports of the half bridge), the half bridges con- 
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nects both local loop segments together as one large 
loop. Accordingly, TX port 102 makes 2-3 connection, 
and RX port 100 makes 1-2 connection. This is done by 
TX Port State Machine 602 setting the state of a Switch 
Control signal on line 620 so as to set switch 608 to con- 
nect pins 2 and 3, and similarly for the Switch Control 
signal on line 622 generated by RX Port State Machine 
612. Also, the memory 78 is cleared to all logic 0s indi- 
cating there are no local ports yet and all traffic is to flow 
through both half bridges. This is done by the RX Port 
State Machine 612 asserting the Clear All signal on line 
120. 

After initialization, test 103 is performed to deter- 
mine if the TX port has received a remote OPN primitive 
at the Remote RX Port, terminal 2. If not, processing 
proceeds to step 81 8 to determine if the RX port has 
received a local OPN on pin 1. If not processing* pro- 
ceeds back to Start in block 99. 

If the RX port has received a local OPN, processing 
proceeds to step 822 wherein the Decode circuit 620 in 
Figure 12 activates an OPN signal on line 654 to inform 
the RX Port State Machine that an OPN has arrived. The 
Decode circuit 620 also activates a TX Arm signal on 
line 644 to tell the TX port that it has received an OPN. 
The Decode circuit 620 also activates a Latch [0:1] sig- 
nal on line 656 causing the AL_PA addresses of the local 
OPN to be stored in latch 200. In response to the acti- 
vation of the OPN signal on line 654, the RX Port State 
Machine activates a Del OPN signal on line 727 which 
causes the Insertion/Substitution/Deletion FIFO 616 to 
delete the first 20 bits of the header and OPN from the 
Fl FO pipeline thereby blocking the local OPN from being 
forwarded to the remote half bridge or on the local seg- 
ment return 60 until such time as the state machine al- 
lows it to be forwarded. If any following RRDYs were 
received, the Decode Circuit 620 in Figure 12 also acti- 
vates the RRDY signal on line 730 once for each re- 
ceived RRDY. This causes an RRDY counter in RX Port 
State Machine 612 to be incremented once for each re- 
ceived RRDY. It also cause the state machine 612 to 
activate a DEL RRDY signal on line 858 in Figure 12 
once for each received RRDY. This causes the FIFO cir- 
cuit 616 to delete the RRDYs from the FIFO pipeline to 
block their transmission. Both the OPN and RRDYs can 
be reconstructed later for forwarding by the state ma- 
chine by activation of the Insert OPN and Insert RRDY 
signals on lines 774 and 786, respectively. These proc- 
esses of storing the AL_PA and blocking the OPN and 
any following RRDYs from being forwarded caused by 
activation of the various signals in step 822 are symbol- 
ized by step 824. The RX Port State Machine also acti- 
vates an Enable Compare signal on line 638 to compare 
the AL_PA address of the local OPN with the the Default 
AL_PA Address stored in latch 202 of the TX port (the 
default AL_PA will be stored in both latches 200 and 202 
whenever a CLR is received by either RX or TX port). 

Step 822 also represents the process of detecting 
if the incoming local OPN was half-duplex and convert- 



ing it to pseudo-full-duplex if it was. This is process is 
carried out by the RX port if the Decode circuit 620 ac- 
tivates the Half Duplex signal on line 658 when the OPN 
signal on line 654 is activated. This causes the RX Port 
5 State Machine to activate an RX Convert signal on tine 
660 in Figure 12 to cause the AL_PA latch circuitry 200 
to replace the source address with either hex F7 of hex 
F8 depending upon the configuration data for the half 
bridge. 

10 If a remote OPN arrives later after the local OPN, 
the address comparison and preemption processing is 
descrtoed below in the description of the processing for 
preemption cases 1 ; 2 and 3. The purpose of steps 818 
and 822 et seq. is to simply describe the processing 

is which follows when a local OPN arrives alone at the RX 
port. 

Continuing with the discussion of step 822 in Figure 
1 3A, if the local OPN was half-duplex, the Decode circuit 
620 also activates a Half Duplex signal on line 658 in 

20 Figure 12. This causes the RX Port State Machine to 
activate an RX Convert signal on line 660 to cause the 
source address stored in latch circuit 200 to be convert- 
ed to either hex F7 or hex F8 depending upon the con- 
figuration data of the half bridge. 

25 Further, if the local OPN was trailed with any 
RRDYs, the Decode circuit 620 activates an RRDY sig- 
nal for each one. Each time RRDY is activated, an 
RRDY counter in the RX Port State Machine is incre- 
mented. 

30 Finally, after step 824, processing proceeds along 
path 820 to step 816 in Figure 18E. 

Returning tothe consideration of step 1 03 on Figure 
1 3A, the arrival of a remote OPN is detected by the Re- 
mote Decode circuit 604 which is coupled by line 630 to 

35 pin 2 in Figure 1 1 . As soon as the TX port has received 
a remote OPN, the Remote Decode circuit 604 activates 
the OPN control signal on line 632. This tells the state 
machine that a remote OPN has arrived. When this hap- 
pens, step 11 1 is performed to arm the RX port to aid in 

40 the learning process, as will be explained below. The TX 
Port State Machine arms the RX port by activating the 
RX Arm signal on line 634. Step 111 also represents the 
process whereby the Remote Decode circuit 604 acti- 
vates the OPN signal on line 632 which causes the TX 

45 Port State Machine to activate the Del OPN signal on 
line 691 in Figure 11 . This causes the blocking of further 
transmission of the OPN as symbolized by block 1 05 by 
causing the Insertion/Substitution/Deletion FIFO circuit 
61 0 to remove the OPN from the FIFO pipeline. The Re- 

50 mote Decode circuit 604 also activates the Latch [0:1] 
signal on line 636 which causes the AL_PA latch 202 to 
latch the AL_PA address of the OPN just received as 
symbolized by block 105. If the OPN was followed by 
any RRDYs. the Remote Decode circuit 604 activates 

55 the RRDY signal on line 696 for each one. Each such 
activation causes the TX Port State Machine 602 to in- 
crement an RRDY count, and to activate a Del RRDY 
signal on line 856 for each activation of the RRDY signal 
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on line 696. This removes the RRDYs from the FIFO 
pipeline to block their transmission. These RRDYs can 
be later regenerated and transmitted by activation of the 
Insert RRDY signal on line 686 if the OPN just received 
wins the AL_PA comparison. This process of blocking 
the OPN any following RRDYs from transmission 
through the FIFO is performed by each TX and RX port 
in both the left half and right half bridges whenever an 
OPN is received alone or in combination with following 
RRDYs and should be understood as the process per- 
formed whenever blocking of further transmission of 
OPNs and RRDYs is required by the flow charts of Fig- 
ure 1 3A et seq. 

Also, if the received OPN was pseudo-full-duplex, 
the Pseudo Full Duplex signal on line 710 in Figure 11 
is activated by the Remote Decode circuit 604. This in- 
forms the state machine 602 to activate the Convert 
Back signal on line 71 2 if the OPN is forwarded onto the 
local loop.. This causes the Insert ion/Substitution/Dele- 
tion-FIFO to substitute a copy the destination address 
for the hex F7 of F8 source address to convert the pseu- 
do-full-duplex OPN back to half duplex before forward- 
ing out onto the local loop segment. 

Activation of Enable Compare on line 638 by Re- 
mote Decode circuit 604 causes an address comparison 
of the AL_PA of the remote OPN from latch 202 with 
whatever AL_PA address is latched in latch 200 of the 
RX port. If there is no conflicting OPN, latch .200 will 
store an AL_PA which will always lose against the 
AL^PA of the remote OPN. Note that in the steps of the 
process symbolized by Figure 13A et seq., any step that 
requires activation of Enable Compare enables this sig- 
nal only if it is not already enabled. 

After arming the RX port, step 105 is performed to 
latch the source and destination addresses of the re- 
mote OPN. Step 105 is accomplished as a result of the 
activation by the Remote Decode circuit 604 of the Latch 
(0:1) control signal on line 636 successively when the 
destination and source addresses arrive at pin 2. This 
signal is activated once as the destination address ar- 
rives to latch the 10 bit AL_PD destination address in 
latch 202 and then is activated again as the AL_PS ad- 
dress arrives to latch the 10 bit source address in latch 
202. Step 105 also blocks transmission of the remote 
OPN until its destination can be determined and it is 
clear there are no conflicting OPNs. This blocking of the 
remote OPN is accomplished automatically as the Re- 
mote Decode circuit 604 in Figure 11 recognizes the 
OPN and activates an OPN signal on line 632. As noted 
above, this causes TX Port State Machine 602 to acti- 
vate a Del OPN signal on line 691 which causes the In- 
sertion/Substitution/Deletion FIFO circuit 61 0 to strip off 
the 20 bits that comprise the header and OPN primitive. 
The OPN can be regenerated later if it needs to be for- 
warded onto the local loop by asserting an Insert OPN 
signal on line 694. 

Test 103 essentially can be a continuous sampling 
of the OPN signal on line 632, or it can simply be a 



change of state by TX Port State Machine 602 when the 
OPN signal on line 632 changes states. 

If test 1 03 determines that a remote OPN has been 
received, it may mean that the source node is some- 
5 where on the remote loop segment 54. However, it may 
also means that the source node and destination node 
are both on the local loop segment 52 but the source 
node is closer to the RX port 100 than the destination 
node and the location of the destination node is as yet 
10 unlearned resulting in the OPN being forwarded by the 
RX port 100 out onto the remote loop segment 54 
whereupon it eventually returns to the Remote RX Port, 
terminal 2 of the TX port via remote loop segment 167. 
This is the reason the RX port is armed in step 11 1 . By 
*5 arming the RX port, the half bridge can learn the location 
of the destination node of the remote OPN by watching 
the traffic that results at the local RX port as a result of 
receipt of the remote OPN. For example, if the source 
node was node 104 in Figure 10 and the destination 
20 node was node 106. source node 104 could transmit an 
OPN primitive to terminal 1 of the RX port 100 which 
would then forward the OPN primitive by making a 1-2 
connection if it had not yet learned that node 106 was 
on its local loop segment 52. This OPN would propagate 
25 around the remote loop segment and return to terminal 
2 of the TX port. The TX port 102 would react to the 
arrival of the OPN primitive by storing the OPN address- 
es in latch 202, and comparing the address fields of the 
remote OPN latched in latch 202 to the address fields 
30 of the latched local OPN stored in latch 200 in the RX 
Port. This comparison is done by activation of the Ena- 
ble Compare signal on lone 638 in Figure 10 and trans- 
mission of the AL^PA address fields of the OPN latched 
in RX port via a 20 bit data bus 108 and the AL_PA ad- 
35 dress field of the OPN latch in the TX port 102 via a 20 
bit bus 1 09 to a comparator 402. If the remote OPN was 
the same as the local OPN, the comparator 402 would 
activate the Equal signal on line 640 which would cause 
both the TX and RX ports to go into transparent mode 
40 wherein all primitives and data are passed therethrough 
without change. Since any local half-duplex OPNs 
(characterized by the third and fourth address charac- 
ters being identical) are converted to pseudo full-duplex 
OPNs in the RX port latch prior to transmission to the 
45 other half bridge, if the above situation arose where a 
local half-duplex OPN was forwarded to the remote half 
bridge and came back therefrom, the comparison would 
occur on the pseudo full-duplex OPNs and the Equal 
signal would be activated causing transparent mode to 
50 be entered. The conversion of any local half-duplex 
OPNs to pseudo full-duplex OPNs is done by setting the 
AL_PS (source address) field to F7 or F8, depending on 
whether the half bridge was configured to be the high 
priority or low priority half bridge at the time of initial con- 
55 figuration of the system. This conversion happens either 
before the address fields are latched in the internal OPN 
latches in the TX or RX ports or after the latching proc- 
ess and before any process of shipping the OPN on bus 
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108 from the RX port to the comparator 402 and before 
any comparison process. Note that if both the local OPN 
received by the RX port and the remote OPN received 
by the TX port of the same half bridge were pseudo-full- 
duplex, the source address of each of the local OPN and 
the remote OPN would both have been changed to F7 
or F8, depending upon which way the RX port of the half 
bridge was configured. In the normal case however 
when a remote OPN arrives which is pseudo full-duplex, 
the F7 or F8 source address is stripped and the OPN is 
converted back to half duplex before transmission out 
on the local loop. If a remote pseudo full-duplex OPN is 
involved in a preemption comparison, if the winning 
OPN is the remote pseudo-full-duplex OPN, it is con- 
verted back to half-duplex before being forwarded to the 
local loop segment. If the winning OPN is either a local 
full duplex OPN or a local pseudo full-duplex OPN, no 
change is made to the full-duplex or pseudo full-duplex 
OPN prior to transmission to the remote half bridge. 

After latching the source and destination addresses 
in step 105, processing proceeds via path 642 to test 
652 on Figure 1 3B. That test checks the TX Arm signal 
on line 644 in Figure 1 0 to determine if it has been re- 
cently activated. The TX Arm signal is set active by the 
RX port whenever decoder 620 in Figure 12 detects a 
local OPN at pin 1. The TX Port State Machine notes 
this fact and sets an internal flag or enters an internal 
state that can be checked when step 662 is reached to 
determine which preemptive processing state is neces- 
sary. 

When a local OPN has been received at pin 1 in 
Figure 12, Decoder 20 activates the OPN signal on line 
654 which causes the RX Port State Machine to activate 
the TX Arm signal for the one clock cycle needed to ac- 
cess memory and then resets TX Arm on the next clock 
cycle. Activation of OPN on line 654 also causes the RX 
Port State Machine to activate the Latch [0:1] signal on 
line 656 which causes the addresses of the local OPN 
to be stored in latch 200. If the local OPN was half-du- 
plex, Decoder 620 detects this and activates the Half 
Duplex signal on line 658. This causes the RX Port State 
Machine to activate the RX Convert signal on line 660 
which causes the AL_PA latch circuit 200 to convert the 
source address of the local OPN to hex F7 or F8 de- 
pending upon the RX port's configuration data. 

Activation of TX Arm is done so that if a concurrent 
remote OPN arrives during the time the local OPN is 
being dealt with or just after it is forwarded, the conflict 
can be resolved. The TX Arm signal is activated as soon 
as the local OPN is detected, and remains active for the 
single clock cycle during which the memory 78 is 
checked to determine from the local OPN's destination 
address where to send the local OPN. During the clock 
cycle when the local OPN was received, its addresses 
are latched, its destination address is used to access 
memory, and, if it is half-duplex, its source address is 
converted to hex F7 or F8 in the address latch 200. The 
TX Arm signal is kept active true for the one clock cycle 



during which the memory access occurs, and is auto- 
matically reset on the next clock cycle. 

If test 652 in Figure 13B determines that TX Arm is 
active when the remote OPN arrived, it means a possi- 

5 ble conflicting OPN situation has arisen. Cases 1 -4 in 
the preemption rule processing detailed above in the 
summary of the invention can result depending upon 
where, if anywhere, the local OPN has been sent. To 
determine which preemption case processing is neces- 

10 sary, step 662 is performed to determine where the local 
OPN was sent or if simultaneous local and remote OPNs 
have been detected. This is done by determining if TX 
Ann is still active or is false. If TX Arm is false, but has 
been recently activated, step 662 checks the status of 

is the RX Switch Pos. signal on line 664 in Figure 10. This 
signal is set by the RX Port State Machine to a logic 
state which corresponds with the position of switch 614 
when theTX Arm signal is deactivated after the memory 
access has been completed and the switch moved to 

20 the position necessary to forward the local OPN to its 
destination. 

Case 2 arises if step 662 determines that the local 
OPN has been previously forwarded on the local bypass 
to the TX port prior to the time the remote OPN arrives. 

25 The TX port determines where the local OPN was sent 
on the local bypass by determining if the TX Arm signal 
is still true, and, if not, by checking the status of an RX 
Switch Pos. signal on line 664 to see if switch 614 in 
Figure 12 is set to the 1-3 position. When TX Arm is 

30 false, it means that the memory access has been com- 
pleted and the RX Switch Pos. Signal will indicate 
whether the local OPN was sent on the local bypass or 
forwarded to the remote half bridge. 

When a case 2 preemption situation arises, step 

35 666 is performed to carry out an automatic first -come, 
first-served preemption. Case 2 involves the local loop 
being busy at the time the remote OPN airrives. This will 
be the case when step 662 discovers that the local OPN 
has been previously forwarded on the local bypass 

40 when the remote OPN arrives. Step 666 carries out this 
automatic preemption by the TX Port State Machine ac- 
tivating the Auto Preemption signal on line 646 in Figure 
10. This causes the RX Port State Machine to set the 
Switch Control signal on line 622 in Figure 1 2 to set the 

45 switch 61 4 to a t -2 connection and to activate the Insert 
CLS signal on line 650 in Figure 12. This causes the 
Insertion/Substitution FIFO circuit 616 to generate a 
CLS primitive and send it out to the remote half bridge 
where it is forwarded to the source node which gener- 

50 ated the remote OPN thereby closing it. 

If step 662 determines that the local OPN just re- 
ceived has been previously forwarded to the remote half 
bridge at the time the remote OPN arrived, a case 1 
preemption situation has arisen. In this case, step 668 

55 is performed wherein the TX Port State Machine acti- 
vates Enable Compare signal on line 638 in Figure 10. 
This causes the Comparator 402 to compare the AL_PA 
addresses of the local and remote OPNs latched in 
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latches 200 and 202 and activate either the Preempt Lo- 
cal Source signal on line 670 or the Prempt Remote 
Source on line 672. 

Next, step 674 is performed to determine which of . 
these two result signals from the comparator have been s 
activated. The two half bridges that together comprise 
the full bridge each simultaneously perform the process- 
es depicted in the flow chart of Figures 1 3A et seq. How- 
ever, the flow charts have been written from the view- 
point that the process depicted is occurring in the left 10 
half bridge as the local half bridge such that the right 
half bridge may be referred to as the remote half bridge. 
That being said, path 676 out of step 674 represents the 
branch taken if the remote OPN at pin 2 of the left half 
bridge TX port won the address priority comparison. *s 
Path 678 represents the branch taken rf the left half 
bridge local OPN won. 

Referring to Figure 1 3C, the processing along path 
678 will be described. When the left half bridge local fV 
OPN won and has already been forwarded to the right . ?o 
half bridge (the reader is also referred to Figure 8 for 
context)* the right half bridge must close the source 
node on its local loop segment before, transmitting the 
local OPN received from the left half bridge onto its local 
loop. This is done by step 688 in Figure 1 3C. In this step, , 25 
the right half bridge first blocks the remote OPN received 
at pin 2 (the forwarded local OPN received from the left 
half bridge). This blocking is done when the Remote De- 
code circuit 604 (see Figure 11) in the right half bridge , 
(identical circuits to circuits in the left half bridge are re- 30 
f erred to by the same reference numbers) detects a re- 
mote OPN at pin 2 and activates the OPN signal on line 
632. This causes the Latch [0:1] signal on line 636 to be 
activated which causes AL_PA latch to latch the source 
and destination addresses. Activation of the OPN signal 35 
on line 632 also causes the TX Port State Machine to 
follow the same processing that the left half bridge TX 
port does when it receives an OPN, said processing be- 
ing described by the flow chart of Figures 1 3A et seq. In 
this case, since step 652 performed by the right half 40 
bridge would find that TX Arm had been recently acti- 
vated when the right half bridge local OPN was received 
and forwarded to the left half bridge, processing would 
proceed through step 662 to step 668 and following. 
This processing would result in activation of the Enable 45 
Compare signal on line 638 to start an address compar- 
ison and causes the state machine to simultaneously 
activate the Delete OPN signal on line 691 in Figure 11 . 
Activation of Delete OPN causes the Insertion/Substitu- 
tion/Deletion FIFO circuit 610 to strip off the 20 bits of so 
the OPN primitive. 

The comparison in the right half bridge comparator 
402 occurs between the address of the right half bridge 
local OPN previously transmitted to the left half bridge 
(which was a remote OPN there and found to be of lower 55 
priority) on bus 108 and the address of the remote OPN 
received from the left half bridge on bus 109. This com- 
parison will yield the same result as it did in the left half 



bridge, i.e., the right half bridge remote OPN will be in- 
dicated as higher priority meaning the local source that 
generated the remote OPN received by the left half 
bridge must be closed. The right half bridge comparator 
402.will activate the Preempt Local Source signal on line 
670. This will cause the right half bridge TX Port State 
Machine to activate the Insert CLS signal on line 684 to 
generate and send out a CLS on the local loop segment. 
This closes the local loop source node which generated 
the losing remote OPN at the, left half bridge. 

Next, the right half bridge,must forward or unblock 
the remote OPN and any RRDYs, but before it can do 
that, it must arbitrate for and win control the local loop 
segment. Step, 690 represents this process. First, the 
right half bridge TX Port State Machine activates the 
Start ARB signal on line 700. This causes the FIFO cir- 
cuit 610 to change any incoming CFW to ARB(0) and 
send them out onto the local loop segment. The local 
node which generated the. losing : OPN wili have been 
closed so it , will no longer be swallowing. ARBs. When 
the ARB(0) arrives at each node tt it is forwarded as the 
highest priority ARB by each node. Eventually the ARB 
(0) arrives at pin 1 qf the right half bridge; RX port 100 
and is recognized by , Decode circuit 620 which then ac- 
tivates the ARB(0) control signal pnA in e 702 of Figure 
12 which tells the RX Port State Machine 61 2 that the 
TX port has just won arbitration. The RX Port StaterMa- 
chine then activates the ARB Won signal on line 704. 
This.fact is detected by the TX< Port .State Machine : 602 
which then activates the Stop ARB^signal on line,706 in -. 
Figure 11. This causes the Insert ion/Substitution/Dele- 
tion FIFO 610 to stop substituting ARB(0) for incoming 
ARB CFWs. Then the right hatf bridge TX Port State Ma- 
chine activates the Insert OPN signal on line 694 which 
causes the FIFO circuitry 610 to generate and transmit 
an OPN primitive. This is followed by transmission by 
the Insertion/Substitution/Deletion FIFO of the address- 
es latched in AL_PA latch 202. These addresses are al- 
ways available to the FIFO circuit via bus 109 and are- 
automatically transmitted out pin 3 in sequence follow- 
ing generation of an OPN. 

If the remote OPN at pin 2 of the right half bridge 
had been followed by any RRDYs indicating the source 
node on the local loop of the left half bridge was issuing 
buffer credit : each RRDY would be detected by Remote 
Decode circuit 604 and would cause activation of the 
RRDY signal on line 696. The number of time RRDY 
was activated is counted by the right half bridge TX Port 
State Machine in an internal RRDY counter. When the 
state machine activates the Insert OPN signal on line 
694 and sends out the addresses in sequence, it will 
also activate the Insert RRDY signal on line 686 a 
number of times equal to the number of RRDYs received 
and decrement the internal RRDY counter as each 
RRDY is sent out. This causes FIFO circuit 610 to gen- 
erate and send a number of RRDY primitives after the 
OPN transmission equal to the number of RRDYs re- 
ceived from the left half bridge. This transmission of the 
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remote OPN and any RRDYs by the right haff bridge is 
symbolized by step 690 in Figure 13C. 

If the winning remote OPN arriving at pin 2 of the 
right haff bridge TX Port was a pseudo-full-duplex OPN, 
the Remote Decode circuit 604 in Figure 11 of the right s 
half bridge detects the F7 or F8 source address and ac- 
tivates the Pseudo Full Duplex control signal on line 710. 
This causes Ihe right half bridge TX Port State Machine 
to activate the Convert Back signal on line 71 2 when it 
activates the Insert OPN signal on line 694, This causes 
the I nsertion/Subst it ut ion/Deletion FIFO circuit 610 of 
the right half bridge to delete the F7 or F8 source ad- 
dress and copy the destination address foto the source 
address field to convert the pseudo-full-duplex OPN 
back to its original half duplex state before forwarding it 
onto the local loop. 

Note that the losing local OPN of the right half bridge 
is automatically discarded by the left half bridge be- 
cause both haff bridges automatically store OPN AL-PA 
addresses but delete OPN primitives when they arrive 
and then just regenerate the OPN if it turns out that it 
needs to be forwarded after winning a priority compari- 
son. The stored addresses of a losing OPN are simply 
overwritten the next time another OPN arrives. 

Finally, as represented by steps 699 and 701 , the 
TX and RX ports of the left and right half bridges go into 
transparent mode until a CLS is received indicating that 
the loop tenancy is finished. Transparent mode is ex- 
plained elsewhere herein, but basically it involves pass- 
ing primitive, fill words and data frames straight through 
the TXor RX port unchanged. Transparent mode is trig- 
gered automatically by a TX or RX port state machine 
when an RRDY, data frame or CLS is received which is 
not immediately preceded by an OPN. These events are 
recognized by the Remote Decode circuit 604 and the 
Local Decode circuit 606 in the TX port and the Decode 
circuit 620 in the RX ports. These decoders activate sig- 
nals that tell the state machines what was received and 
cause the state machines to enter cause transparent 
mode by failing to activate any control signal to the FIF- 
Os so no changes are made when data flows there- 
through and to set the state of Switches 614 and 608 so 
that the appropriate data path is made. After completion 
of step 701 , processing returns to Start block 99 on Fig- 
ure 13 A. 

Returning to the consideration of step 674 in Figure 
13B, suppose the left half bridge remote OPN won the 
address priority comparison. In this case path 676 is tak- 
en to step 698 in Figure 1 3C. Step 698 represents the 
process of blocking the remote OPN until a preemptive 
CLS can be generated and sent, arbitrating for the local 
loop, and, after winning arbitration, sending out the re- 
mote OPN onto the local loop along with any RRDYs 
received with the winning remote OPN. More specifical- 
ly, this process is as follows. The remote OPN arriving 
at TX port pin 2 is blocked when Remote Decode circuit 
604 detects the OPN and activates the OPN signal on 
line 632 and activates the Latch [0:1] signal on line 636. 



The OPN signal causes the TX Port State Machine 602 
to activate the Del OPN signal on line 691 which causes 
the Insertion/Substitution/Deletion FIFO circuit 610 to 
strip off the 20 bits comprising the OPN. The Latch [0: 
1 ] signal causes the AL_PA latch 202 to store the source 
and destination addresses. Next, the TX Port State Ma- 
chine activates the Insert CLS signal on line 684 which 
causes the I nsertion/Substitut ion/Deletion FIFO circuit 
610 to generate a CLS primitive and transmit it out onto 
the local loop segment to close the source node which 
generated the losing OPN. Next, the TX Port State Ma- 
chine activates the Start ARB signal on line 700 which 
causes the Insertion/Substitution/Deletion FIFO circuit 
610 to start substituting ARB(0) for any incoming CFW 
to gain control of the loop. When the ARB(0) CFW 
reaches the RX port, the Decode circuit 620 detects it 
and activates ARB(0) on line 702. This cause RX Port 
State Machine 612 to activate ARB Won on line 704 
which causes TX Port State Machine to activate Stop 
ARB on line 706. This causes the Insertion/Substitution/ 
Deletion FIFO circuit 610 to stop substituting ARB(0). 
The TX Port State Machine then activates Insert OPN 
on line 694 to generate an OPN and send out to the local 
loop via pin 3 followed by the AL-PA addresses from 
latch 202. If the RRDY counter in the TX Port State Ma- 
chine counted any RRDYs which arrived behind the re- 
mote OPN, then the Insert RRDY signal is activated and 
the RRDY count is decremented and this process is re- 
peated until the RRDY count reaches 0. 

If the winning remote OPN arriving at pin 2 of the 
TX Port was a pseudo-full-duplex OPN, the Remote De- 
code circuit 604 in Figure 11 detects the F7 or F8 source 
address and activates the Pseudo Full Duplex control 
signal on line 710. This causes the TX Port State Ma- 
chine to activate the Convert Back signal on line 712 
when it activates the Insert OPN signal on line 694. This 
causes the Insertion/Substitution/Deletion FIFO circuit 
61 0 to delete the F7 or F8 source address and copy the 
destination address into the source address field to con- 
vert the pseudo-full-duplex OPN back to its original half 
duplex state before forwarding it onto the local loop. 

Note that the losing local OPN of the left half bridge 
is automatically discarded by the right half bridge be- 
cause both half bridges automatically store OPN AL-PA 
addresses but delete OPN primitives when they arrive 
and then just regenerate the OPN if it turns out that it 
needs to be forwarded. The stored addresses of a losing 
OPN are simply overwritten the next time another OPN 
arrives. 

Returning to the consideration of step 662 in Figure 
13B, step 714 represents the process of detecting that 
a case 3 preemption situation has arisen. This situation 
is detected by the fact that the TX Arm signal on line 644 
and the RX Arm signal on line 634 are both active during 
the same clock cycle. Each of these arming signals is 
activated for the clock cycle when an OPN arrives and 
then reset the next clock cycle. One clock cycle is all 
that is necessary for an address comparison or a mem- 



: is 



20 



25 



30 



35 



40 



45 



SO 



18 



35 



EP0 858 190 A2 



36 



ory access or both. When a case 3 preemption situation 
arises, an address comparison is performed to deter- 
mine the winning OPN, and then the source node that 
generated the losing OPN is closed, and, if the winning 
OPN is a local OPN, memory is accessed to determine 
whether to forward the winning local OPN to the remote 
half bridge or over the local bypass. The TX Port State 
Machine 602 does the determination of whether the 
case 3 situation exists by examining the states of the TX 
and RX Arm signals. 

When a case 3 situation is found, the local and re- 
mot OPNs must be temporarily blocked, and an address 
comparison is started in step 716. This process starts, 
with the TX Port State Machine activating the Enable 
Compare signal on line 638. This signal is also coupled 
to the RX Port State Machine. Activation of the Enable 
Compare signal on line 638 causes the TX Port State 
Machine to activate the Del OPN signal on line 691 in 
Figure 1 1 to cause FIFO circuit 61 p to block the remote 
OPN from transmission until the comparison is done. In 
an alternative embodiment, activation of Enable Com- 
pare also causes the RX Port State Machine to activate 
the Del OPN signal on line 727 to cause the FIFO 616 
in Figure 12 to strip the OPN primitive bits and tempo- 
rarily block transmission thereof. The local OPN is au- 
tomatically blocked and its address latched and convert- 
ed to pseudo-full-duplex if necessary when it arrives in 
the preferred embodiment, as discussed elsewhere 
herein. 

Enable Compare also causes the comparator 402 
to compare the AL_PA addresses and activate one. of . 
the signals on lines 670 or 672. Step 71 8 represents the 
process of reading these comparison result signals by 
the RX and TX Port State Machines and branching 
along path 680 if the left half bridge local OPN is higher 
priority, and branching along path 682 if the left half 
bridge local OPN is lower priority. 

Referring to Figure 13C, the processing for the sit- 
uation where the left half bridge local OPN having a low- 
er priority will be described. The first thing that must be 
done is close the local source node that generated the 
losing OPN. This is done in step 720 where the TX Port 
State Machine of the left half, bridge preempts the local 
source node by activating the Insert CLS signal and the 
Start ARB signal. As a result, the Insertion/Substitution/ 
Deletion FIFO 610 in Figure 11 generates a preemptive 
CLS and transmits it out pin 3 to close the node that 
generated the losing local OPN. In order to forward the 
winning remote OPN, the left half bridge must arbitrate 
for its local loop, so the Start ARB signal causes the 
FIFO circuit 610 to start substituting ARB(0) for incom- 
ing CFW at pin 2. 

Eventually, as symbolized by step 724 in Figure 
1 3C, these ARB(0) CFW reach the RX port and are rec- 
ognized by Decode Circuit 620, as symbolized by step 
722. This causes the ARB(0) signal on line 702 to be 
activated which causes the RX Port State Machine to 
activate Arb Won on line 704. The TX Port State Ma- 



chine sees Arb Won and activates the Stop ARB signal 
on line 706 to stop the substitution of ARB(0)s, and then 
activates Insert OPN on line 694, and, if necessary, ac- 
tivates the Convert Back signal on line 712. Convert 
5 Back is only activated if the remote OPN was pseudo- 
full-duplex when it arrived at pin 2 thereby causing Re- 
mote Decode circuit 604 to activate the Pseudo Full Du- 
plex signal on line 71 0 in addition to the OPN and Latch 
[0:1} signals on lines 632 and 636. Activation of Insert 
10 OPN and Convert Back causes FIFO circuit 610 in Fig- 
ure 11 to generate an OPN, and convert it back to half 
duplex as the AL-PA addresses come by from latch 202. 
Alternatively, the state machine can change the F7 or 
F8 source address of any pseudo-full-duplex OPN back 
15 to a copy of the destination address in the latch 202 after 
the address comparison and before activation of the In- 
sert OPN signal. 

After forwarding the OPN and conversion back to 
half duplex, if the RRDY counter in the TX Port State 
20 Machine is nonzero, the TX Port State Machine acti- 
vates the Insert RRDY signal on line 686 and decre- 
ments the count. This process is repeated until the 
RRDY count reaches zero, as symbolized by step 726. 
Path,728 is then taken to step 744 on Figure 13D to be- 
25 . gin processing to enter transparent mode. 

In step 744, the destination node on the local loop 
of the left half bridge receives the remote OPN and re- 
sponds with either an RRDY or CLS. One of these prim- 
itives.propagates to pin 1 of the RX port 100 of the left 
30 half bridge. 

Step 746 represents the process of recognizing the 
need for transparent mode and entering it. First Decode 
circuit 620 in Figure 12 sees the RRDY or CLS primitive 
without a preceding OPN and activates either the RRDY 
35 or CLS signal on line 730 or 732, as appropriate. This 
causes the RX Port State Machine to control the Switch 
Control signal on line 622 to set Switch 61 4 to a 1 -2 con- 
nection. Since no signal to the insertion/Deletion/Sub- 
stitution FIFOcirccuit616is activated, it acts asatrans- 
40 parent pipeline allowing the RRDY or CLS to propagate 
therethrough unchanged and pass from pin 1 to pin 2 
and from there over line 54 to the remote half bridge. 

Step 748 represents the start of the process of the 
RX and TX ports in the right half bridge going intotrans- 
45 parent mode to support the loop tenancy. In step 748, 
the RRDY or CLS primitive transferred from the left half 
bridge arrive at the right half bridge TX Port without a 
preceding OPN. The Remote Decode circuit 604 recog- 
nizes the RRDY or CLS and activates the RRDY signal 
50 on line 696 or the CLS signal on line 734. Either one of 
these events causes the TX Port State Machine to set 
Switch 608 to a 2-3 connection and control FIFO circuit 
610 in Figure 11 to not alter the RRDY or CLS primitives 
as they pass from pin 2 to pin 3 and onto the right half 
55 bridge local loop. The source node that originated the 
winning OPN sees the RRDY or CLS and responds ei- 
ther with a data frame or relinquishes the loop tenancy. 
If a data frame is sent, the Decode circuit 620 of the 
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RX port 100 of the right half bridge recognizes the data 
frame and activates the Data Fr. signal on line 752. This 
causes the RX Port State Machine to set Switch 614 to 
a 1-2 connection because it knows that the OPN it pre- 
viously sent to the left half bridge resulted in a loop ten- 
ancy since no other OPN has been received since. The 
RX Port State Machine also controls FIFO circuit 61 6 to 
pass all data and primitives therethrough without 
change. 

The data or RRDY or CLS primitives pass through 
the RX port of the right half bridge and arrive at pin 2 of 
the left half bridge TX port. If the arriving bits are a data 
frame, the Remote Decode circuit 604 activates a Data 
Fr. signal on line 756. - If- the arriving bits are an RRDY 
or CLS, this is recognized and the corresponding control 
signal is activated by the Remote Decode circuit 604. 
Any one of these events, not preceded by an OPN, 
causes the TX Port State Machine of the left half bridge 
to control Switch 608 to set a 2-3 connection and control 
the FIFO 610 to go into transparent mode. All of the 
FIFO circuits 610 and 616 pass any input bits through 
as output bits unchanged unless one of the control sig- 
nals to the FIFO is activated by the corresponding state 
machine. The process of the right half bridge RX port 
and the left half bridge TX port going transparent in sup- 
port of the loop tenancy is symbolized by step 758 in 
Figure 1 3D. The process of going transparent by the RX 
and TX ports described above with reference to steps 
744, 746, 748 and 758 happens whenever an OPN is 
forwarded and a loop tenancy is established in any of 
the 6 preemption rule cases described above (summa- 
rized in the Summary of the Invention section hereof) 
and in any case where concurrent OPNs do not occur 
and a normal loop tenancy is established across the two 
half bridges. 

A similar process of going into transparent mode oc- 
curs when an OPN establishes a purely local tenancy. 
In such a case after a local OPN has been forwarded to 
a local destination which responds with an RRDY or 
CLS or a data frame, the Local Decode circuit 606 sees 
the RRDY or CLS or data frame on pin 1 in Figure 11 
coupled to the local bypass and activates one of an 
RRDY, CLS or Data signals on 3-conductor bus 762, ac- 
tivation of any one of which causes the TX Port State 
Machine to control Switch 608 to make a 1 -3 connection 
and to control FIFO 610 to go into transparent mode. 
The transparent state of the RX and TX ports in the left 
and/or right half bridges is not altered until another OPN 
is received either on pin1 of the RX port or pins 1 or 2 
of the TX port. 

After step 758 in Figure 1 3D is completed, process- 
ing returns to Start block 99 on Figure 1 3A. 

Returning to the consideration of step 71 8 in Figure 
13B, suppose the left half bridge local OPN was found 
to be of higher priority. In this case, it is necessary to 
close the remote source, look up the location of the des- 
tination node of the winning local OPN, possibly convert 
the winning OPN back to half duplex if it is pseudb-full- 



duplex and its destination is local, and forward the win- 
ning OPN on the appropriate path. This process is start- 
ed in step 740 on Figure 1 3C. This step represents the 
process of accessing the memory 78 in Figure 1 0 to de- 
5 termine if the destination node of the winning OPN. This 
is done by the RX Port State Machine by activating the 
Read signal on line 110 in Figure 12. When the local 
OPN arrived at pin1 of the RX port, Decode circuit 620 
recognized it as an OPN and activated the OPN signal 
10 on line 654 and activated the Latch [0:1] signal on line 
656. The Latch [0: 1 ] signal caused the AL_PA latch 200 
to latch the source and destination addresses. If the in- 
coming OPN was a half-duplex, Decode circuit 620 also 
activated the Half Duplex signal on line 658. The acti- 
os vation of OPN and Half Duplex causes RX Port State 
Machine to activate the RX Convert signal on line 660. 
This causes the AL_PA latch circuit 200 to substitute hex 
F7 or F8 for the source address in the AL_PA address 
stored therein. The address stored in latch 200 is pre : 
sented on bus 108 to both memory 78 and comparator 
402 in Figure 10. When the Read signal on line 110 is 
activated, the memory 78 accesses the memory loca- 
tion corresponding to the destination address in the 
AL_PA address on bus 108 and supplies the data there 
to the RX Port State Machine via Data bus 112. This 
data is a 1 if the destination is local and is a 0 if the 
destination is remote. This data causes RX Port State 
Machine to control the Switch Control signal on line 622 
so as to set Switch 61 4 to a 1 -3 connection if the desti- 
nation is local, as represented by path 742 out of step 
740 on Figure 1 3C, or a 1 -2 connection if the destination 
is remote, as represented by path 744. 

Suppose memory access step 740 concludes that 
the wining left half bridge's focal OPN is addressed to a 
local destination. In such a case, path 742 in Figure 13C 
leads to step 770 in Figure 1 3D. This step represents 
the process of preemptively closing the remote source 
node in case 3 which initiated the losing remote OPN. 
This is accomplished by the left half bridge RX Port State 
Machine activating an Insert CLS signal on line 650 in 
Figure 12. This causes FIF0616tosenda CLS primitive 
to the right half bridge TX port. The right half bridge TX 
port sees this CLS not preceded by an OPN and goes 
transparent in the manner described above in connec- 
ts tion with the discussion of step 748. The CLS propa- 
gates to the remote source node and closes it thereby 
causing the remote source node to relinquish the remote 
loop segment by stopping substituting its own ARB for 
incoming ARB fill words. This frees up the right half 
so bridge local loop segment to have a concurrent local 
loop tenancy with the left half bridge local loop. Since 
the step of blocking the remote OPN at the left half 
bridge accomplished in step 105 in Figure 13A automat- 
ically deleted the remote OPN, the process of discarding 
ss the remote OPN symbolized by step 770 in Figure 1 3D 
is only a failure by the TX Port State Machine of the left 
half bridge to activate the Insert OPN signal on line 694 
to regenerate the OPN. 
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Next, in step 772, the RX Port State Machine sets 
Switch Control signal on line 622 to cause Switch 614 
to make a 1 -3 local bypass connection. Although not dis- 
cussed so far, the local OPN was blocked, had its AL_PA 
latched and automatically converted to pseudo-full-du- 
plex if it was half-duplex when it arrived at pin 1 in Figure 
12. This was done by the process of Decode circuit 620 
recognizing the OPN, activating the OPN signal on line 
654 and the Latch [0:1] signal on line 656 to latch the 
AL^PA address and activating the Half Duplex signal on 
line 658 if it was half duplex. This causes the RX Port 
State Machine to activate Del OPN on line 727 to strip 
the OPN bits and to activate the RX Convert signal on 
line 660 to automatically convert the OPN to pseudp- 
full-duplex if it was half-duplex when it arrived. 

Because it is desirable to not send pseudo-full-du- 
plex OPNs locally, step 776 represents the process of 
converting the local OPN back to half-duplex if it was 
half-duplex when it arrived. This is accomplished by the 
RX Port State Machine asserting an RX Convert Back 
signal on line 778. This causes the Insertion/Substrtu- 
tion/Deletion Fl FO 61 6 to substitute the AL_PD destina- 
tion address for the hex F7 or F8 of the pseudo-full-du- 
plex OPN when it is regenerated. Next, the RX Port 
State Machine activates the Insert OPN signal on line 
774 to regenerate the winning local OPN and forward it 
on the local segment return bypass path 60. 

The winning local OPN arrives at pin 1 of the TX 
port from the local segment return 60 and causes the 
TX port to make a 1-3 connection to couple it onto the 
local loop segment 52 and to go into transparent mode, 
as symbolized by step 780 in Figure 13D. This occurs 
because the arrival of the OPN causes Local Decode 
circuit 606 to activate a Local OPN signal on line 782. 
Activation of Local OPN causes the TX Port State Ma- 
chine to control Switch 608 to make a 1-3 connection 
and to not activate any signal to Fl FO 61 0 thereby caus- 
ing it to pass all input data therethrough unchanged in 
a transparent mode. The TX Port State Machine knows 
that transparent mode and a 1 -3 connection is required 
when Local OPN is activated because this will only hap- 
pen in case 3 when the local OPN has won the preemp- 
tion comparison or when a local OPN is received alone 
with no conflicting OPN and is forwarded on the local 
segment return 60 after a memory access. Local OPN 
will be activated in case 3 only after a preemption com- 
parison is made, the local OPN has won, a memory ac- 
cess is made, the remote OPN has been discarded, and 
theJocal OPN has been forwarded on the local segment 
return 60. 

Step 780 also represents the process of the left half 
bridge going into transparent mode. This happens when 
the winning local OPN is forwarded onto the local loop 
and the destination node replies with an RRDY or CLS. 
The RRDY or CLS arrives at pin 1 of the left half bridge 
RX port not preceded by an OPN. This causes the left 
half bridge to go into transparent mode by a process 
similar to the process previously explained in connec- 



tion with the discussion of step 758. This transparent 
state continues for the TX and RX ports of the left half 
bridge until the loop tenancy is terminated by the source 
node being closed and stopping substitution of its ARB 

5 tor incoming ARBs and another OPN arrives at the TX 
port or RX port. 

Returning to the consideration of step 740 in Figure 
1 3C, suppose that path 744 is taken. This means that a 
remote OPN has been received and then a local OPN 

io was simultaneously received during the same clock cy- 
cle making a case 3 situation, and the local OPN won 
the address comparison and memory access indicates 
that the local OPN has a remote destination. In this case, 
step 784 is performed next to forward the winning local 

is OPN to the right half bridge. This is done by the left half 
bridge RX port activating the Insert OPN signal on 
Iine774. If the winning local OPN was half-duplex when 
rt arrived and has been converted to a pseudo-full -du- 
plex AL_PA in latch 200, no change is made as the OPN 
.20 is forwarded. If the RRDY counter in RX Port State Ma- 
chine is nonzero, the state machine 612 activates an 
Insert RRDY signal on line 786 to send out an RRDY 
following the OPN. The RRDY counter is then incre- 
mented, and this process is repeated to send out more 
2S RRDYs until the count reaches zero, as symbolized by 
step 788. 

Step 790 represents the start of processing by the. 
right half bridge after receiving the winning OPN in case 
3 from the left half bridge. When the OPN arrives at pin 

30 2 of the right half bridge TX port, the Remote Decode, 
circuit 604 activates the OPN signal on line 632 and the 
Latch[0:1] signal so as to store the AL_PA in latch 202. 
The TX port of the right half bridge will perform the same 
processing as the left half bridge when the remote OPN 

35 arrives from the left half bridge. That process is de- 
scribed in Figures 13A and 13B, steps 103, 111, 105, 
652, 662 and 668 and will result in the TX port of the 
right half bridge doing an address comparison. Latch 
200 in the RX port of the right half bridge will still store 

*o the address of the OPN previously forwarded from the 
right half bridge to the left half bridge. The address com- 
parison performed by the comparator 402 of the right 
half bridge will compare the addresses in latches 200 
and 202 which will yield the same result as the address 

45 comparison done by the comparator 402 of the left half 
bridge. The comparator of the right half bridge will acti- 
vate the Preempt Local Source signal on line 670. This 
will cause the TX Port State Machine to activate the In- 
sert CLS signal on line 684 which will send a preemptive 

so CLS out onto the right half bridge local loop. This closes 
the source node which originated the losing OPN there- 
by causing it to relinquish the local loop and stop sub- 
stituting its own ARB for incoming ARB(0). Next, the TX 
Port State Machine activates the Start ARB signal on 

55 line 700 to cause FIFO circuit 610 to start arbitrating for 
control of the local loop by substituting ARB(0) for in- 
coming CFW. These ARB(0)s reach the RX port, are 
recognized by Decode circuit 620 which activates ARB 
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(0) which causes state machine 61 2 to activate Art Won 
on line 704. This causes TX port state machine to acti- 
vate Stop Arb on line 706 and to activate Insert OPN on 
line 694 to toward the OPN and send out the AL_PA 
address stored in latch 202. If the incoming winning 5 
OPN was pseudo-full-duplex, the Remote Decode cir- 
cuit 604 will activate the Pseudo-Full-Duplex signal on 
line 710. This will cause the state machine 602 to acti- 
vate the Convert Back signal on line 712 so that when 
the pseudo-full-duplex AL_PA is forwarded with the 10 
OPN, it will be converted back to half duplex. 

Step 794 represents the process of activation of the 
Insert RRDY signal on line 686 in the right half bridge 
^TX port a sufficient number of times to send out on the 
local loop of the right half bridge the number of RRDYs 15 
received and reduce the RRDY count to zero. 

Referring to Figure 13E, step 796 represents the 
process which happens when the winning OPN is re- 
ceived by the destination node on the local loop of the 
right half bridge. The destination node, when it receives 20 
an OPN will either respond with an RRDY or CLS. If the 
OPN is fol towed by RRDYs, the destination node may 
reply with a data frame. When the RRDY, CLS or data 
frame reaches the RX port, Decode circuit 620 recog- 
nizes the event and activates the appropriate signal on 25 
one of lines 752, 730 or 732. This causes the RX Port 
State Machine of the right half bridge to realize that a 
loop tenancy has started and go into transparent mode, 
as symbolized by step 798 in Figure 13E. Transparent 
mode is entered by not activating any signal to FIFO cir- so 
cuit 61 6 and controlling switch 614 to make a 1-2 con- 
nection to connect the two since it knows from its own 
address comparison that the remote source node's OPN 
won the priority determination and the destination node 
is on its local loop so the two local loops have to be con- 35 
necled together as one large loop. Transparent mode 
allows the RRDY, CLS or data frame from the destina- 
tion node to be forwarded from the right half bridge RX 
port to the TX port of the left half bridge. There the 
RRDY, CLS or data frame causes a similar set of events *o 
causing the left half bridge TX port to go into transparent 
mode. When the RRDY, data frame or CLS reaches the 
source node, the source node replies with another 
RRDY, data frame or a CLS. These are received by the 
RX port of the left half bridge and force it to go into trans- 45 
parent mode by a similar process as described above. 

Receipt of a CLS by any of the TX or RX ports caus- 
es the port to go into transparent mode to forward the 
CLS but also signals that the loop tenancy is over so the 
next thing that the port can expect to receive is another so 
OPN. To insure that when a new OPN is received, it is 
not automatically address compared to an old AL_PA 
address of an OPN from a previous loop tenancy, any 
TX or RX port that receives a CLS activates a Clear sig- 
nal on line 800 in the case of a TX port and line 802 in 55 
the case of an RX port. Thus, whenever an OPN arrives 
at any RX or TX port, an address comparison can be 
done even if there is no conflicting OPN without fear of 



an incorrect result. 

Returning to the consideration of step 652 in Figure 
13B, suppose this test determines that TX Arm has not 
been recently activated. This means that a remote OPN 
has been received at a bridge and no local OPN has as 
yet been received. This can lead to a case 4 or case 6 
preemption resolution situation or a nonconflict situation 
where the only OPN received was the remote OPN. In 
such a case, path 806 is followed to step 808 in Figure 
1 3E. Step 808 is a test to determine if the TX Arm signal 
on line 644 has been activated just after the remote OPN 
was received and arbitration has been started. If so, it 
means that the RX port has just received a local OPN 
which means that a local node has just won arbitration 
before the TX port ARB(0) got all the way around the 
local loop to the RX port. This means that the local loop 
is busy, so the remote OPN must be preempted. This 
process of closing the source on the local loop of the 
remote half bridge is accomplished by step 810. The left 
half bridge RX Port State Machine activates the Insert 
CLS signal on line 650 and insures that Switch 614 is 
set to a 1-2 connection. This transmits a CLS primitive - 
to the right half bridge TX port. This CLS primitive, not 
immediately preceded by an OPN, causes the TX port 
of the right half bridge to go into transparent mode there- 
by passing the CLS to the remote source node thereby 
closing it and releasing the local loop of the right half 
bridge for a concurrent loop tenancy, as symbolized by 
step 812. The CLS also causes the TX port of the right 
half bridge to reset the contents of AL_PA latch 202 to 
an AL_PA address which will always lose in a compar- 
ison with any AL_PA of any real node in the system. This 
AL_PA address which will always lose in a comparison 
with any AL_PA of any real node in the system will here- 
after be referred to as the Default AL_PA. When the TX 
port 102 receives the preemptive CLS not immediately 
preceded by an OPN, it also activates a Clr RX Latch 
signal on line 854 in Figure 11. Activation of this signal 
causes RX Port State Machine 612 in Figure 12 to clear 
latch 200 to the Default AL_PA by activation of the Clear 
signal on line 802. A Clr TX Latch signal on line 856 is 
activated by the RX Port State Machine any time the RX 
port receives a CLS to tell the TX port to clear its latch 
202 tothe default AL_PA by activation of the Clear signal 
on line 800. Any CLS not immediately preceded by an 
OPN will cause any RX port or TX port receiving same 
to clear its AL_PA latch to this default AL_PA such that 
any OPN that arrives alone and is not in a conflicting 
OPN situation will have its AL_PA compared against the 
Default AL_PA and will always win. 

Step 81 6 represents the process carried out by the 
RX port of beginning to handle the local OPN which ei- 
ther won the address priority comparison with the re- 
mote OPN or which was received alone at the RX port 
and was compared against the default AL_PA in latch 
202. Step 816 uses the AL_PD destination address of 
the local OPN stored in latch 200 to access memory 78 
in Figure 10 to determine the destination of the local 
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OPN just received. This is done by supplying the latched 
AL_PA as the address on bus 108 to memory 78 and 
activating a Read signal on line 110. This causes the 
memory 78 to read the memory location corresponding 
to the address on bus 108 and return the data stored 5 
there on Data bus 112. The returned data will cause the 
RX Port State Machine to set Switch 614 properly in 
steps 825 or 826 to forward the OPN on the proper data 
path. 

Step 825 is performed if the destination of the local io 
OPN is remote, as determined by step 816. Step 825 
represents the process performed by the RX Port State 
Machine 612 in Figure 12 of setting the Switch Control 
signal on line 622 to a state to control switch 61 4 to make 
a 1 -2 connection to forward the OPN to be synthesized is 
to the remote half bridge. The state machine 612 then 
activates the Insert OPN signal on line 774 to cause the 
FIFO circuit 616 to synthesize and transmit the first 20 
bits of an OPN out pin 2 to the right half bridge. The 
address stored in lath 200 is transmitted out pin 2 after 20 
the OPN is transmitted. If the address stored in latch 
200 is pseudo-full-duplex, then it is not changed in step 
825 as no half duplex OPNs are allowed to be transmit- 
ted between half bridges. If the RRDY counter in the RX 
Port State Machine has a nonzero count, the Insert 25 
RRDY signal on line 786 in Figure 12 is activated once 
for each RRDY This causes the FIFO circuit 616 to in- 
sert an RRDY into the data stream being transmitted out 
pin 2 for each activation of the Insert RRDY signal. Each 
activation of Insert RRDY decrements the RRDY count. 
The Insert RRDY signal is repetitively activated until the 
RRDY count is zero. Processing then proceeds via path 
81 4 to step 852 on Figure 1 3F. 

Referring to Figure 13F, step 852 represents the 
process performed by the right hall bridge TX port when 
the OPN forwarded in step 825 arrives. In step 852, the 
forwarded OPN is blocked from further transmission by 
the FIFO circuit 610 and the AL_PA address thereof is 
stored in latch 202 by processes previously described. 
The AL_PA of the OPN just received is also compared 
to the AL_PA stored in latch 200 of the RX port. Since 
latch 200 was cleared to the default AL_PA in step 812, 
the At__PA of the OPN received from the left half bridge, 
wins the comparison. As a result, the comparator acti- 
vates the Preempt Remote Source signal on line 672 in 
Figure 1 0 to notify the RX port 1 00 of the right half bridge 
that the OPN received from the left half bridge won the 
comparison. The RX Port State Machine ignores the ac- 
tivation of Preempt Remote Source and does not gen- 
erate a preemptive CLS since its latch 200 has been 
previously cleared to the Default AL_PA which would 
never be the case in a preemption situation where two 
conflicting OPNs are still in contention. Since the only 
time a preemptive CLS needs to be generated is when 
there are still two conflicting OPNs in contention, the ac- 
tivation of Preempt Remote Source in this situation is 
ignored. The TX port 102 then starts arbitration, and if 
arbitration is won, forwards the OPN out onto the local 



loop segment after conversion back to half duplex if nec- 
essary. All this is done by processes previously de- 
scribed. Also, any RRDYs that followed the forwarded 
OPN are regenerated and transmitted out onto the local 
loop segment by processes previously described until 
the RRDY count reaches zero. 

At this point, several things can happen. It is possi- 
ble that the destination node of the OPN forwarded to 
the right half bridge is at yet unlearned, and the OPN 
was forwarded because the memory 78 did not have any 
data indicating the destination node was on the local 
loop of the left half bridge. If that is the case, the OPN 
will be forwarded by the left half bridge to the right half 
bridge, but the OPN will not find its destination node 
there. When this happens, the OPN will return to the left 
half bridge. The other possibility is that the destination 
node will be found on the local loop of the right half 
bridge: If this happens, the destination node will reply 
with either an RRDY, a CLS or a data frame if the OPN 
was followed by RRDYs issued from the source node. 
Which case exists is detected by step 870 in Figure 1 3F. 

Step 870 symbolizes the process of determining 
whether an RRDY, CLS or a data frame has been re- 
ceived by the RX port or whether the same OPN for- 
warded onto the local loop by the TX port has been re- 
ceived by the RX port. Receipt of an RRDY, CLS or data 
frame is detected by activation by the Decode circuit 620 
in Figure 12 of the RRDY, CLS or Data Fr. signals on 
lines 730, 732 or 752, respectively. Receipt at the RX 
30 port of the same OPN that was forwarded by the TX port 
is determined when Decode Circuit 620 activates the 
OPN signal on line 654. If this signal is activated, the 
OPN is known to be the same OPN as was previously 
forwarded because when the TX port won arbitration for 
35 the local loop, no other node on that local loop is allowed 
to send an OPN. . 

If an RRDY, CLS or data frame is received by the 
RX port, the process symbolized by step 872 is per- 
. formed. In this process, the RX port goes transparent 
*P by processes previously described. This forwards the 
RRDY, CLS or data frame through the RX port to the TX 
port of the left half bridge. If a CLS is received, the RX 
port clears its latch 200 to the Default AL_PA and acti- 
vates the Clr Tx Latch signal on line 860 to cause the 
4$ TX port to also clear latch 202 to the Default AL_PA. 

When the RRDY. CLS or data frame reaches the 
left half bridge TX port, it goes transparent and forwards 
the received entity onto the local loop segment, as sym- 
bolized by step 874 in Figure 1 3F. If the left half bridge 
so TX port receives a CLS, it forwards it, and activates the 
Clear signal on line 800 to clear latch 202 to the Default 
AL_PA. The TX Port State Machine also activates the 
Clr Rx Latch signal on line 854 to cause the RX port to 
clear latch 200 to the Default AL_PA. Step 874 also rep- 
55 resents the process of learning that the location of the 
destination node of the local OPN forwarded to the right 
half bridge in step 825 of Figure 13E is remote, i.e., lo- 
cated on the local loop of the right half bridge. The left 
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half bridge TX port draws this conclusion when the TX 
Arm signal on line 644 in Figure 12 has been activated 
indicating the RX port has received a local OPN and the 
RX Switch Pos. signal on line 664 indicates that the local 
OPN was forwarded to the right half bridge. If both of s 
these conditions are true, and the left half bridge TX Port 
receives an RRDY, a CLS or a data frame on pin 2 from 
the right half bridge, then the TX Port State Machine 
concludes that the destination node of the local OPN 
just forwarded is remote. Receipt of an RRDY CLS or 
data frame by the TX port is detected by activation of 
the RRDY, CLS or Data Fr. signals on line 696, 734 or 
756, respectively. When one of these signals is activat- 
-..ed in the circumstances defined above, the TX Port 
State Machine activates the Clr Mem signal on line 960 
in Figure 11. Activation of Clr Mem causes the RX Port 
State Machine to activate the Clear signal on line 930. 
This clears the memory location associated with the 
destination address portion of the address on bus 108. 
Since a Select TX signal on line 950 is not activated, an 
internal multiplexer inside memory 78 remains in the de- 
fault condition connecting the address on bus 950 to the 
address port of the memory array in memory 78 of Fig- 
ure 10. This causes a logic 0 to be written into the for- 
warding table location associated with the local OPN's 
destination node indicating it is remote relative to the left 
half bridge. 

As symbolized by step 876 in Figure 1 3F, the entity 
passed through the TX port of the left half bridge will 
cause the source node to respond with another RRDY, 
a data frame or a CLS. This RRDY, data frame or CLS 
arrives 1 at the left half bridge RX port and causes it to go 
transparent and pass the entity to the TX port of the right 
half bridge. The TX port of the right half bridge then goes 
transparent and passes the received entity through onto 
the local loop segment of the right half bridge. Of course, 
if the source node receives a CLS, it stops substituting 
it's arb primitive for incoming arb primitives and relin- 
quishes the loop tenancy If the source node responds 
with an RRDY, CLS or data frame, the RX port of the left 
half bridge forwards them to the TX port of the right half 
bridge which goes transparent by processes previously 
explained and forwards the entity received to the desti- 
nation node. The loop tenancy continues in this manner 
until either the source node or destination node trans- 
mits a CLS causing the source node to relinquish the 
loop tenancy Processing then proceeds via path 877 to 
step 879 on Figure 13G which vectors processing back 
to Start on Figure 13A. 

Returning to the consideration of step 870 in Figure 
1 3F, if the RX port of the right half bridge receives an 
OPN after the local OPN was forwarded from the left 
half bridge to the right half bridge and forwarded onto 
the right half bridge local loop, a case 5 situation has 
arisen. In a case 5 situation, a local OPN was received, 
forwarded to the other half bridge and is returned to the 
half bridge which forwarded it. This means that the des- 
tination node is not on the local loop of the half bridge 



to which the OPN was forwarded or does not exist. In 
this situation, step 870 vectors processing to step 880. 
Step 880 symbolizes the process of the right half bridge 
going transparent and forwarding the OPN back to the 
left half bridge by processes previously described. The 
RX port determines that the OPN it just received is the 
same OPN that the right half bridge TX port previously 
received by checking the status of the RX Arm signal on 
line 634 in Figure 12 and the status of the Equal signal 
on line 850 in Figure 12 when the OPN signal on line 
654 goes active. When the OPN was received by the 
TX port, its AL_PA was latched into latch 202. When the 
OPN is received by the RX port, its AL_PA is latched in 
latch 200, and the TX Arm signal on line 644 in Figure 
1 2 is activated. This causes the TX Port State Machine 
to activate the Enable Compare signal on line 638. This 
causes the comparator 402 in Figure 1 0 to compare the 
addresses in latches 202 and 200 and activate the Equal 
signal on line 850. When the RX port finds that the RX 
Arm and Equal signals are both active when OPN on 
line 654 goes active, the RX port knows that the OPN 
just received has the same AL_PA as the OPN previ- 
ously received by the TX port and must be forwarded 
back to the left half bridge. The RX Port State Machine 
in this case implements the required transparency by 
not activating the Del OPN signal on line 727 in Figure 
1 2 in response to activation of the OPN signal on line 
654 in Figure 12. This allows the OPN to pass through 
the FIFO pipeline and propagate back to the left half 
bridge. The same is true for any following RRDYs. 

Step 882 represents the process which happens 
when the OPN forwarded by the right hall bridge RX port 
arrives as a remote OPN at the left half bridge TX port. 
In step 882, the left half bridge TX port detects the arrival 
of the remote OPN, stores its AL_PA in latch 202 and 
activates the Del OPN signal on ine 691 in Figure 11 to 
block the transmission of the OPN until the possible 
preemption situation is resolved. The possible preemp- 
tion situation is signalled by an active TX_Arm signal on 
line 644. This signal was activated by the RX port when 
it received the local OPN which was forwarded to the 
right half bridge and which later returned. To resolve the 
possible preemption situation, the TX Port State Ma- 
chine activates the Enable Compare signal on line 638 
in Figure 11. This causes comparison of the AL_PA of 
the OPN just received and stored in latch 202 against 
the AL_PA stored in latch 200. The AL_PA stored in latch 
200 represents the AL_PA of the OPN previously for- 
warded to the right half bridge from the left half bridge 
RX port. This comparison results in activation of the 
Equal signal on line 640 in Figure 11. This causes the 
TX Port State Machine to conclude the remote OPN just 
received is the same local OPN which was previously 
forwarded to the right half bridge. As a result, the TX 
Port State Machine activates the Start Arb signal on line 
700. This causes the Insertion/Substitution/Deletion 
FIFO circuit 610 to start substituting ARB(0)s for incom- 
ing fill words. Since these are the highest priority arb 
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primitives; they pass through all the nodes on the local 
loop of the left half bridge and arrive at the left half bridge 
RX port. When the A RB(0) arrives at the RX port, the 
Decode circuit 620 activates the ARB(O) signal on line 
702 in Figure 1 2. This causes the RX Port State Machine 
612 to activate the Arb Won signal on line 704. This 
causes the TX Port State Machine 602 to activate the 
Insert OPN signal on line 694 thereby causing an OPN 
to.be generated and to propagate onto the local loop 
segment of the left half bridge. Then the TX Port State 
Machine activates the Insert RRDY signal on line 686 
enough times to cause the number of trailing RRDYs 
received to be forwarded and the RRDY count reduced 
to zero. The TX port also activates the RX Arm signal 
when the remote OPN is received to tell the RX port that 
is has received an OPN. Processing then proceeds via 
path 884 to step 886 on Figure 1 3G. 

There is a possibility that the destination node of the 
OPN just forwarded is not on the local loop of the left 
half bridge either. In this case the OPN forwarded by the, 
left half bridge TX port will propagate through the local 
loop of the left half bridge and arrive at the left half bridge 
RX port. Step 888 determines if an OPN has been re- 
ceived by the RX port. If so, the RX Port State Machine 
activates the Auto_Preempt signal on line 646. This 
causes the TX Port State Machine to activate the Insert 
CLS signal on line 684. This sends a CLS out onto the 
local loop of the left half bridge to close the source node 
to relinquish the loop tenancy. This process is symbol- 
ized by step 900 in Figure 1 3G. Processing then returns 
to Start on Figure 13A. 

Returning to the consideration of test 886 in Figure 
13G, assuming the destination node is located on the 
local loop of the left half bridge, the OPN forwarded by 
the TX port arrives at this destination node. As symbol- 
ized by step 888, the destination node receives the OPN 
and any following RRDYs and responds by transmitting 
an RRDY, a CLS or a data frame. Step 890 represents 
the process performed by the left half bridge RX port 
when this RRDY, CLS or data frame arrives there. The 
RX port recognizes the arrival of an RRDY, CLS or data 
frame by activation of one of the RRDY, CLS or Data Fr. 
signals on lines 730, 732 or 752, respectively, in Figure 
12. When the RX Port State Machine 612 sees activa- 
tion of one of these signals coupled with an active Equal 
signal on line 640 and an active RX Arm signal on line 
634, it concludes that the destination node of the OPN 
it, previously forwarded to the right half bridge must be 
oh the local loop of the left half bridge. Therefore, in step 
890, the RX Port State Machine activates the Set signal 
on line 116 which causes the memory location in mem- 
ory 78 in Figure 10 corresponding to the destination 
node address of the OPN just received by the TX port 
to be written with data indicating this destination node 
is on the local loop of the left half bridge. The RX port 
then set switch 614 to a 1-3 connection to bypass the 
right half bridge, and goes into transparent mode to pass 
whatever entity was received from the destination node 



therethrough. By setting the 1 -3 connection, the RX port 
passes the entity received from the destination node to 
the TX port via the local segment return 60. Also, if a 
CLS was received, the RX port activates the Clear signal 
5 on line 802 and the Clr Tx Latch signal on line 860 to 
cause both latches 202 and 200 to be cleared. Process- 
ing then proceeds back to Start on Figure 13A. 

Returning to the consideration of Figure 1 3E, if step 
816 finds that the destination of the local OPN is local, 
10 step 826 on Figure 1 3E is performed. This step repre- 
sents the process wherein the RX Port State Machine 
controls Switch 614 to make a 1-3 connection and to 
activate the Insert OPN signal on line 774. This causes 
an OPN to be generated and sent out on the local seg- 
15 ment return 60. Whatever address is stored in latch 200 
is sent out behind the OPN. The RX Port State Machine 
also activates a Bypass signal on line 114 to tell the TX 
port that the OPN that it is sending on the Local Segment 
Return 60 is destined for a local node and the TX port 
20 should go transparent. If the address stored in the latch 
200 is pseudo-fulkduplex. the RX Port State Machine 
activates an RX Convert Back signal on line 778. This 
causes the Insertion/Substitution/Deletion FIFO circuit 
616 to.alter the AL_PA read out of the latch 200 as it 
25 streams by and convert the hex F7 or hex F8 source 
address to a copy of the AL_PD destination address so 
as to convert the, OPN back to its original half -duplex 
form. If the RRDY counter, in the RX Port State Machine 
has a nonzero count stored therein, the state machine 
30 61 2 activates the Insert RRDY signal on line 786 so as 
to cause the FIFO circuit 61 6 to generate an RRDY and 
send it out behind the OPN. This process is repeated 
until the RRDY count reaches zero. 

After the local OPN has been forwarded, process- 
as ing proceeds via path 81 3 to step 830 on Figure 1 3F In 
this step, the TX port receives the OPN on the focal seg- 
ment return. The TX Port State Machine learns of the 
arrival of this OPN when a Local Decode circuit 606 de- 
tects the OPN and activates a Local OPN signal on line 
40 782. This causes the TX Port State Machine to check 
the status of the Bypass signal on line 114. If Bypass is 
active, the TX port goes into transparent mode, controls 
Switch 608 to make a 1 -3 connection, and passes the 
OPN onto the local loop without arbitrating or blocking 
45 the transmission therethrough. In an alternative embod- 
iment, no Bypass signal is used, and whenever the Lo- 
cal OPN signal on line 782 is activated, the TX Port State 
Machine assumes that the RX port has verified the des- 
tination is local and automatically goes into transparent 
50 mode and makes a 1 -3 connection. 

At this point, the OPN may reach the destination 
node and cause it to issue an RRDY, a data frame or a 
CLS. In addition, the destination node may have been 
unplugged or failed therebycausing the OPN to return 
55 to pin 1 of the RX port. Further, the destination node may 
respond with an RRDY which travels along the local loop 
segment and then reaches the source node which orig- 
inated the OPN and which is closer to the RX port than 
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the destination node. This source node may itself re- 
spond with a CLS. Test 832 determines which is the 
case. If the RX port receives an RRDY or CLS or a data 
frame, processing vectors to step 834. Receipt of an 
RRDY or CLS or Data is detected by activation of the 
RRDY signal on line 730 or activation of the CLS signal 
on line 732 or activation of the Data FR signal on line 
752 in Figure 12 by Decode circuit 620. If any of these 
signals is activated, step 834 symbolizes the process 
wherein the RX port goes transparent on the 1 -3 con- 
nection and passes the primitive or data through to the 
local segment return 60. In addition, if a CLS is received, 
the RX Port State Machine clears latch 200 to the De- 
fault AL_PA by activating the Clear signal on line 802. 
Either the RRDY or CLS or data frame is passed to the 
TX port. This is detected by the Local Decode circuit 606 
which activates either the RRDY, CLS or Data signal, as 
appropriate, on 3-conductor bus 762. Since the TX port 
went into transparent mode in step 820, the primitive or 
data frame passes straight through to the destination 
node. If the CLS signal on bus 762 is activated, the TX 
Port State Machine activates the Clear signal on line 800 
to clear latch 202 to the Default AL_PA address, as sym- 
bolized by step 836. Finally, processing returns to Start 
on Figure 13A. 

If step 832 determines that the RX port received ah 
OPN; that OPN could only be the same OPN that was 
previously transmitted over the local segment return by 
the left half bridge RX port to the left half bridge TX port. 
This is because the remote OPN from the right half 
bridge was previously preempted and no other node 
could win arbitration and gain permission to send until 
the source node that originated the local OPN relin- 
quishes the loop. Receipt of the same OPN previously 
forwarded on the local bypass 60 by the RX port also 
means that the destination node was either removed 
from the left half bridge local loop or has failed or the 
memory contains incorrect data and the destination 
node is actually remote. This is true because the RX port 
would not have forwarded the local OPN onto the local 
segment return 60 unless the data in memory 78 indi- 
cated that the destination was local. RX port 100 will 
know that it received the same OPN back by virtue of 
activation of the OPN signal on tine 654 in Figure 12 
immediatly after forwarding the OPN onto local segment 
return 60. In alternative embodiments, the Local Decode 
circuit 606 could activate a signal similar to the Latch [0: 
1] signal and the AL_PA latch 202 would also be con- 
nected to the local return segment 60 so as to latch the 
AL_PA address of the OPN received on the local seg- 
ment return 60. In such a case, the receipt of the OPN 
by the RX port would cause the comparator to compare 
the address in the latch 200 in Figure 12 to the address 
in latch 202 in Figure 11 . This comparison would cause 
activation of an Equal signal on line 850. When the same 
local OPN is received back at the RX port, step 838 in 
Figure 1 3F is performed to update the memory to reflect 
the fact that the destination node is now no longer local 



and is either remote or unknown. The left half bridge RX 
port then activates the Insert CLS signal on line 650 so 
as to send a CLS to the local source node and close it 
thereby extinguishing the loop tenancy. Processing then 

s returns to Start on Figure 1 3A. 

Returning to the consideration of step 808 in Figure 
13E, if TX Arm did not go active just after the remote 
OPN was detected, then path 910 is taken to step 912. 
In this step, the TX port starts substituting ARB(0) for 

io incoming arb fill words so as to obtain control of the local 
loop. When the ARB(0) primitive reaches the RX port, 
arbitration has been won, and the RX port activates the 
Arb Won signal on line 704. This causes the TX Port 
State Machine to activate the Insert OPN signal on line 

is 694 so as to regenerate the OPN and to place the 
AL_PA of the remote OPN into FIFO 610 for transmis- 
sion onto the local loop segment 52 behind the OPN. 
Also, if the RRDY count is nonzero, the TX port state 
machine activates the Insert RRDY signal on line 686 

2b jn Figure 11a sufficient number of times to insert the 
number of RRDYs received behind the OPN and reduce 
the RRDY count to zero. 

The OPN then propagates through the local loop 
and may or may not find its destination node there. If the 

25 destination node is found, it will reply with an RRDY, CLS 
or data frame which will propagate to the RX port. If the 
destination node is not found, the OPN will propagate 
to the RX port. Test 914 determines whether the RX port 
has received an OPN, an RRDY, a CLS or a data frame. 

30 If test 914 detects an OPN, a case 6 situation has 
arisen where a remote OPN arrives, is forwarded onto 
the local loop and returns to the RX port. In this case, 
the arbitration process started by the TX port must be 
stopped, the OPN must be forwarded to the right half 

35 bridge, and the left half bridge TX and RX ports must go 
into transparent mode and the memory must be updated 
to indicate the destination node is either remote or un- 
known relative to the left half bridge. Accordingly, 
processing is vectored to step 916 where the memory 

40 78 is updated to indicate the destination node is either 
remote or unknown. This is done by the RX Port State 
Machine when the OPN signal on line 654 in Figure 12 
and the Equal signal on line 640 and the RX Arm signal 
on line 634 are all active. This results in activation of the 

45 Clear signal on line 930. This causes the memory loca- 
tion in memory 78 corresponding to the address of the 
OPN in latch 200 to be cleared indicating the destination 
address is either remote or unknown. In some embodi- 
ments, the OPN received by the RX port will be blocked 

so in step 916 by processes previously described and then 
forwarded to the right half bridge later when all of the 
above identified signals have been activated. 

Processing is then vectored to step 918 where the 
OPN is forwarded to the right half bridge and the left half 

55 bridge transitions to transparent mode. In the preferred 
embodiment, the RX Port State Machine detects activa- 
tion of the OPN signal on line 654 in Figure 12 and the 
Equal signal on line 640 and the RX Arm signal on line 
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634 all in the same clock cycle and automatically tran- 
sitions into transparent mode. When these sigials are 
all active, it means that the same OPN forwarded from 
the left hart bridge TX port has arrived at the RX port not 
having found its destination node. This means that the 
OPN must be forwarded to the right hall bridge. Thus, 
step 918 represents the process wherein the RX Port 
- State Machine set Switch Control signal on line 622 to 
set Switch 614 to make a 1-2 connection, and fails to 
activate the Del OPN signal on line 727. This causes the 
OPN to pass through FIFO circuit 616 unhindered and 
be transmitted out pin 2 to the right half bridge. In this 
situation, step 918 also represents the process carried 
out by the RX Port State Machine of activating a Go 
Transparent signal on line 922. This is detected by the 
TX Port State Machine which responds by not activating 
any signal coupled to the Insertion/Substitution/Deletion 
FIFO circuit 61 0. This causes any primitive or data frame 
entering the TX port at pin 2 to pass through the FIFO 
unhindered. Step 918 also represents the process car- 
ried out by the Insertion/Substitution/Deletion FIFO cir- 
cuit 6 1 0 of continuing to substitute ARB(0)s for incoming 
fill words thereby preventing nodes on the left half bridge 
local. loop from winning arbitration. This reserves the lo- 
cal loop of the left half bridge for use in communication 
of primitives between the source node and destination 
node even if both nodes are on the local loop of the right 
half bridge. Note that the Case 6 situation typically aris- 
es in only one situation: where both the source node and 
destination node are on the right half bridge local loop 
(or the left half bridge local loop for the mirror image sit- 
uatibn) but the source node is closer to the RX port than 
the destination node and the location of the destination 
node is as yet unlearned. 

Processing of the forwarded OPN by the right half 
bridge in Case 6 is started by performing steps 103, 11 1 
and 105 in Figure 1 3A and steps 652, 662, 668 and 674 
in Figure 13B. In test 674, the comparison by compara- 
tor 402 in Figure 10 in the right half bridge results in ac- 
tivation of the Equal signal on line 640. This results in 
vectoring of processing via path 936 to step 938 on Fig- 
ure 1 3G. 

Step 938 represents the process performed by the 
TX port of the right half bridge in blocking the remote 
OPN and any following RRDYs by processes prevbusly 
described. Step 938 also represents the process per- 
formed by the right half bridge of detecting that the re- 
mote OPN just received is the same OPN as the local 
OPN previously forwarded to the left half bridge by the 
.RX port. This recognition happens when OPN on line 
654 in Figure 11 goes active while the TX Arm signal on 
line 644 is active followed by activation ot the Equal sig- 
nal on line 640. The TX port automatically activates the 
Enable Compare signal on line 638 in Figure 11 when 
the remote OPN arrives. This causes comparison be- 
tween the AL_PA addresses in the latches 200 and 202, 
and, since the RX port latch contains the AL_PA of the 
local OPN previously forwarded to the left half bridge, 
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the Equal signal is activated by the comparator. Activa- 
tion of Equal causes the TX Port State Machine to acti- 
vate the Start Arb signal on line 700. This causes the 
FIFO circuit 610 to start substituting ARB(0) for incom- 
5 ing fill words. When an ARB(O) reaches the RX port of 
the right half bridge, the RX Port. State . Machine sees 
activation of ARB(0) on line 702 in Figure 1 2 which caus- 
es activation of the Arb Won signal on line 704. This ac- 
tivation of Arb Won causes the TX Port State Machine 
10 to activate the Stop Arb signal on line, .706 to stop the 
arbitration process followed by activation of the Insert 
OPN and Insert RRDY signals on tines 694 and 686, 
respectively to transmit the OPN and any following 
RRDYs out onto the local loop segment. 
*5 Next, step 940: on Figure 1 3G is performed which 
represents the process wherein the destination node re- 
ceives the forwarded OPN and any following RRDYs 
and replies with an RRDY, a data frame or a CLS. 
Step 942 represents the process of the source node 
20 receiving the RRDY, CLS or data frame and reacting ap- 
propriately. The source node; may send a data frame if 
it receives an RRQY^or may transmit another RRDY if 
it receives a data frame and has sufficient buffer capac- 
ity to receive another frame. Or, if the source node re- 
25 ceives a CLS, it will stop substituting its arb fill word. for 
incoming fill words thereby relinquishing, the loop. The 
RX port watches the fill words during a loop tenancy and 
clears its AL_PA latch to the Default AL_PA when the 
fill word changes indicating that the loop tenancy js fin- 
30 ished thereby preparing itself for receipt of the next OPN 
and comparison of the AL_PA of the OPN against either 
the Default AL_PA or the AL^PA of a conflicting OPN. 

If the source node responds with either an RRDY 
or dataframe, the RX port detects this fact in step 944 
35 when either the RRDY signal on line 730 in Figure 12 1; 
or the Data Ft signal on line 752 is activated by the De- 
code circuit 620. When either one of these signals is ac- 
tivated with the RX Arm signal active on line 634 and 
the Arb Won signal having been previously activated, 
^o the RX Port State Machine concludes that the destina- 
tion and source nodes of the current loop tenancy are 
both on the right half bridge local loop. The RX Port State 
Machine then writes data to memory 78 to memorize 
this fact by activating the Set signal on line 116 thereby 
^5 causing the memory location in memory 78 correspond- 
ing to the AL_PA of the OPN stored in latch 200 to be 
written with a logic 1. The RX Port State Machine then 
sets Switch 614 to a 1-3 bypass connection to keep the 
loop tenancy local and goes into transparent mode so 
50 that incoming primitives, data frame and fill words pass 
therethrough on the 1 -3 path unchanged and undelayed 
except for the FIFO delay. The RX Port State Machine 
then also activates the Go Transparent signal on line 
922 and the Bypass signal on line 114 to cause the TX 
55 port to set Switch 608 to a 1 -3 connection to connect the 
local segment return 60 to the local loop segment 52 
and also enter the transparent mode, as symbolized by 
step 946. Processing then returns to Start on Figure 
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13A. * 
After step 918 is performed, processing returns to 
Start on Figure 13A. 

Referring again to test 914 in Figure 13E, if the RX 
port receives an RRDY or CLS or data frame, process- s 
ing vectors to step 948. Step 914 is reached when a re- 
mote OPN has been received, no previous local OPN 
has been received and TX arm does not go active just 
after the remote OPN has been received and before the 
TX port won arbitration in response to receiving the local i o 
OPN. In this situation, the remote OPN is forwarded out 
onto the local loop segment in step 912, and when the 
RRDY or CLS or data frame is received, the RX port 
knows that the destination node of the remote OPN is 
on the local loop. Accordingly, step 948 represents the *5 
process of learning that the location of the destination 
node of the remote OPN is on the local loop bywriting 
data into the memory location of memory 78 in Figure 
10 that corresponds to the AL_PA of the remote OPN, 
said data indicating that the destination node is local. 20 
The way this is done is by activating a Select TX signal 
on line 950 whenever the RX Arm signal is active and 
the Decode circuit 620 in Figure 12 activates the RRDY 
or CLS or Data Fr. signals on lines 730 or 732 or 752, 
respectively. The TX Arm signal is active only for the 25 
clock cycle in which the remote OPN is received since 
the conflicting OPN preemption comparisons and gen- 
eration of preemptive CLSs and synthesis of the winning 
OPN for forwarding takes only one clock cycle. The 
memory 78 has an address multiplexer internal thereto 30 
which has two inputs and one output coupled to the ad- 
dress port of the memory array (not shown). One input 
is the default input and is coupled to bus 108 to supply 
the AL_PA address from the RX port latch 200 to the 
multiplexer output whenever the Select TX signal is not 35 
active. The other input is coupled to bus 109. When Se- 
lect TX is active, the address from the TX port latch 202 
on bus 109 is coupled to the multiplexer output and the 
memory array address port. Step 948 represents the 
process of activating the Select TX signal and activating *o 
the Set signal on line 116. This causes the memory lo- 
cation corresponding to the destination address portion 
of the AL_PA address of the remote OPN on bus 109 to 
be set to logic 1 indicating that this destination address 
is local. 45 

Processing next proceeds to step 952 which repre- 
sents the process of the RX port going into transparent 
mode and forwarding the RRDY or CLS to the right half 
bridge. This is implemented by the RX Port State Ma- 
chine not activating any control signal to the Fl FO circuit so 
616 and controlling the Switch Control signal on line 622 
to set Switch 61 4 to a 1-2 connection. These two actions 
cause any data entering the RX port at pin 1 to pass 
through the FIFO unchanged and be transmitted out pin 
2. The forwarded RRDY or CLS arrive at the TX port of 55 
the right half bridge unpreceded by an OPN and cause 
it to go into transparent mode thereby forwarding these 
primitives to the source node which responds with an- 



other RRDY, data frame or CLS. The data or primitive 
transmitted by the souce node causes the RX port to go 
transparent and pass the data or primitive to the TX port 
of the left half bridge which goes transparent and passes 
them to the destination node. This process continues 
until a CLS is transmitted which causes the loop to be 
relinquished and the latch of any RX or TX port is passes 
through to be cleared to the Default AL_PA. Processing 
then returns to Start on Figure 13A. in step 954. 

Although the invention has been disclosed in terms 
of the preferred and alternative embodiments disclosed 
herein, those skilled in the art will appreciate possible 
alternative embodiments and other modifications to the 
teachings disclosed herein which do not depart from the 
spirit and scope of the invention. All such alternative em- 
bodiments and other modifications are intended to be 
included within the scope of the claims appended here- 
to. 



Claims 

1. A half bridge apparatus for use in a full bridge for 
operation in a Fibre Channel Arbitrated Loop net- 
work, comprising: 

a memory for storing a forwarding table; and 
means for switching coupled between a local 
Fibre Channel Arbitrated Loop segment and a 
remote Fibre Channel Arbitrated Loop segment 
for coupling to a remote half bridge, said means 
for switching being coupled to said memory and 
having a local return Fibre Channel Arbitrated 
Loop Segment which can be switched by said 
means for switching so as to be coupled to said 
local Fibre Channel Arbitrated Loop segment 
thereby making said local Fibre Channel Arbi- 
trated Loop segment and said local segment re- 
turn Fibre Channel Arbitrated Loop Segment a 
complete Fibre Channel Arbitrated Loop 
through said switching means, said means for 
switching for monitoring traffic on said Fibre 
Channel Arbitrated Loop segments and the 
destination addresses of OPN primitives in said 
traffic and drawing conclusions as to the loca- 
tions of nodes having the destination address- 
es within OPN primitives in said traffic from the 
sequence of FC-AL primitives that arrive on 
said local and remote Fibre Channel Arbitrated 
Loop segments, and for storing data in said 
memory that indicates whether or not a node is 
on said local Fibre Channel Arbitrated Loop 
segment when a conclusion regarding the lo- 
cation of said node is reached, and for using 
said data in said forwarding table in memory to 
control switching to couple said local return Fi- 
bre Channel Arbitrated Loop Segment to said 
local Fibre Channel Arbitrated Loop segment 
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and routing traffic therethrough in appropriate 
circumstances where both a source node and 
destination node of a loop tenancy are located 
on said focal Fibre Channel Arbitrated Loop 
segment, and for automatically replacing the 5 
source addresses of half duplex OPNs with a 
selected one of either a hexadecimal F7 or hex- 
adecimal F8 address. 

. A bridge for a Fibre Channel Arbitrated Loop, com- 10 . 
prising: 



a first half bridge comprising a transmit port, a 
receive port and a memory coupled to said 
transmit and receive ports for storing data of a 
forwarding table, said transmit and receive 
ports ; for coupling to a local FC-AL loop seg- 
ment and to a local FC-AL return segment; 
a second half bridge comprising a transmit port, 



output coupled to said data input of said Inser- 
tion/Substitution /Deletion FIFO Circuit, and 
having a data output for coupling to an address 
input of a memory; 

a Remote Decode Circuit having an input cou- 
pled to said remote RX port input and having a 
plurality of control outputs coupled to said TX 
Port Stale Machine; and 
a Local. Decode Circuit having an input coupled 
to said FC-AL local segment return input and 
having a plurality of control outputs coupled to 
said TX Port State Machine; 

4. A receive port for a half bridge for use in a full bridge 
in a Fibre Channel Arbitrated Loop network, com- 
prising: 

a remote TX port output; 
an Insertion/Substitution /Deletion FIFO Circuit 
having a data input and a data output and hav- 
ing a plurality of control signal inputs; 
an RX Port State Machine coupled to said plu- 
rality of control signal inputs of said Insertion/ 
Substitution /Deletion FIFO Circuit; 
a local RX port input; 
an FC-AL local segment return input; 
a switch having one input and first and second 
outputs, said input coupled to said data output 
of said Insertion/Substitution/Deletion FIFO, 
said first output coupled to said FC-AL local 
segment return input, said second output cou- 
pled to said remote TX port input, and having a 
switch control input coupled to said RX Port 
State Machine for receiving a signal which con- 
trols whether said first or second output is cou- 
pled to said input; 

an AL_PA latch having a data input coupled to 
said local RX port input and having a data out- 
put coupled to said data input of said Insertion/ 
Substitution /Deletion FIFO Circuit, and having 
a data output for coupling to an address input 
of a memory; and 

a Decode Circuit having an input coupled to 
said local RX port input and having a plurality 
of control outputs coupled to said RX Port State 
Machine. 

>. A half bridge apparatus for use in a full bridge in a 
Fibre Channel Arbitrated Loop computer network, 
said half bridge for bridging loop traffic communica- 
tions between segments of a Fibre Channel Arbi- 
trated Loop network comprising at least two loop 
segments each of which is coupled to one or more 
nodes, each said node having a unique address 
which is a destination address when said node is to 
receive loop traffic communications and which is a 
source address when said node transmits loop traf- 
fic communications, comprising: 



a receive port and a memory coupled to said 20 
transmit and receive ports for storing data of a 
forwarding table, said transmit and receive 
ports for coupling to a local FC-AL loop seg- 
ment and to a local FC-AL return segment; and 
wherein said first and second half bridges each 25 
have a remote TX FC-AL output and a remote 
RX FC-AL input for coupling to FC-AL remote 
segments which couple the receive port of said 
first half bridge to the transmit port of said sec- 
ond half bridge and couple the receive port of 30 
said second half bridge to the transmit port of 
said first half bridge. 

A transmit port for a half bridge for use in a full bridge 
in a Fibre Channel Arbitrated Loop environment, 3S 
comprising: 

a local TX port output; 

an Insertion/Substitution /Deletion FIFO Circuit 
having a data input and a data output and hav- 40 
ing a plurality of control signal inputs; 
a TX Port State Machine coupled to said plural- 
ity of control signal inputs of said Insertion/Sub- 
stitution /Deletion FIFO Circuit; 
a remote RX port input; 45 
an FC-AL local segment return input; 
a switch having one output and first and second 
inputs, said output coupled to said data input of 5. 
said Insertion/Substitution/Deletion FIFO, said 
first input coupled to said FC-AL local segment 50 
return input, said second input coupled to said 
remote RX port input, and having a switch con- 
trol input coupled to said TX Port State Machine 
for receiving a signal which controls whether 
said first or second input is coupled to said out- ss 
put; 

an AL_PA latch having a data input coupled to 
said remote RX port input and having a data 
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a TX port means for receiving Fibre Channel 
Arbitrated Loop traffic at either a first remote 
traffic input for coupling to a remote FC-AL loop 
segment or a second local bypass input for cou- 
pling to an FC-AL local segment return, and se- * 
lectively connecting said loop traffic from either 
said first remote traffic input or said second lo- 
cal bypass input to a third local loop output for 
coupling to a local FC-AL segment, and for ac- 
tivating one or more of a first set of control sig- to 
nals and for receiving one or more of a second 
set of control signals and making transitions to 
appropriate switching states and activating pre- 
— - -determined control signals in response to acti- 
vations of predetermined ones of said first and is 
second sets of control signals in accordance 
with predetermined state transition and^switch- 
ing rules, and wherein said loop traffic includes 
OPN primitives which contain destination ad- 
dresses of the nodes to which said OPN prim- 20 
itives are addressed, said TX port means hav- 
ing an address output port, and also for storing 
the destination address of each OPN primitive 
received by said TX port means and driving the 
lines of an address bus coupled to said address 25 
output port with said stored destination address 
each time an OPN primitive is received by said 
TX port means; 

a multiplexer having a first address input cou- 
pled to said addres output of said TX port 30 
means by a first address bus, and having a sec- 
ond address input for coupling to a second ad- 
dress bus, and having an address output, and 
having a switch control input for receiving a 
switch control signal controlling which of the ad- 3S 
dresses on said first or second address buses 
are coupled to said address output; 
a memory having a plurality of storage loca- 
tions, each said storage location being capable 
of storing at least one bit of data, at least some *o 
of said plurality of storage locations being 
mapped on a one for one basis to all possible 
destination addresses for nodes on said Fibre 
Channel Arbitrated Loop network, said memory 
having an address port coupled to said address 45 
output of said multiplexer and having a data 
port coupled to a data bus, and having read and 
write control inputs for receiving read and write 
control signals, said memory for placing the 
contents of whatever storage location is so 
mapped to the address on said address bus on 
said data bus whenever said read and write 
control signals indicate a read is desired, and 
for setting the contents of whatever storage lo- 
cation is mapped to the address on said ad- 55 
dress bus to logic 1 or logic 0 appropriately in 
accordance with said read and write control sig- 
nals; 



a RX port means coupled to said second ad- 
dress input of said multiplexer via said second 
address bus, and coupled to said memory via 
said data bus and coupled to said read and 
write control Inputs of said memory and coupled 
to said one or more control signals of said first 
set of control signals generated by said TX port 
means, said RX port means having a local RX 
port for receiving FC-AL traffic from a local FC- 
AL loop segment, and having a local bypass 
output for coupling to an FC-AL local segment 
return, and having a remote TX output for cou- 
pling to a remote FC-AL loop segment, said RX 
port means for receiving loop traffic at said local 
RX port and selectively switching said loop traf- 
fic to either said local bypass output or said re- 
mote TX output and for activating predeter- 
mined ones of said second set of control signals 
and said read and write control signals in ac- 
cordance with activation of predetermined ones 
of said first set of control signals and in accord- 
ance with predetermined state transition and 
switching rules for said RX port means, said RX 
port means also for storing the AL_PA address 
of any OPN primitive received at said local RX 
port in a latch and automatically converting any 
half duplex OPN into a full duplex OPN by sub- 
stituting a selected one of either hex F7 or hex 
F8 for the source address of the AL_PA ad- 
dress if a half duplex OPN is detected and for 
driving any stored AL_PA address onto said 
second address bus and for activating said 
switch control signal to control switching by 
said multiplexer under predetermined condi- 
tions in accordance with activations of prede- 
termined ones of said first and second set of 
control signals and in accordance with said 
state transition and switching rules, said RX 
port for receiving data output from said memory 
on said data bus and using said data in con- 
junction with the states of control signals in said 
first and second set of control signals to switch 
to control the flow of FC-AL traffic between said 
local RX input and said local bypass output and 
said remote TX output in accordance with said 
state transition and switching rules. 

6. A Fibre Channel Arbitrated Loop network including 
a bridge, comprising: 

a local loop segment tor carrying FC-AL traffic 
and having a plurality of nodes thereon and 
having first and second ends; 
a remote loop segment for carrying FC-AL traf- 
fic, and having a plurality of nodes thereon and 
having first and second ends; 
a first half bridge having a TX port coupled to 
said first end of said local loop segment and an 
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RX port coupled to said second end of said local 
loop segment and having a local segment re- 
turn data path coupling said RX port to said TX 
port, said TX port having a Remote RX Port, 
and said RX port having a Remote TX Port; s 
a second half bridge having a.TX port coupled 
to said first end of said remote loop segment 
and an RX port coupled to said second end of 
said remote loop segment and having a local 
segment return data path coupling said RX port io 
to said TX port, said TX port having a Remote 
RX Port which is coupled to said Remote TX 
Port of said left half bridge by a first FC-AL data 
path, and said RX port having a Remote TX 
Port coupled to said Remote RX Port of said is 
left half bridge by a second FC-AL data path; 
and wherein each of said first and second half 
bridges includes circuitry to learn the locations 
of the nodes on said local and remote loop seg- 
ments by monitoring FC-AL traffic and destina- 20 
tion addresses included in OPN primitives, in 
said FC-AL traffic on said loop segments and 
data paths to which each bridge is coupled and 
drawing conclusions from the sequence of 
primit ives and data frames in said traffic and the 25 
loop segments or data paths on which various 
primitives or data frames were seen in se- 
quence, and for switching FC-AL traffic through 
said local segment return data paths whenever 
a half bridge knows both the source and desti- 30 
nation nodes are on the loop segment to which 
the half bridge is coupled. 

A full bridge for connecting loop segments of a Fibre 
Channel Arbitrated Loop, comprising: 35 

a first half bridge having local transmit and local 
receive connectors designed to couple to a first 
segment of a Fibre Channel Arbitrated Lcop, 
and having a TX port having an output coupled 40 
to said local transmit connector and having a 
RX port having an input coupled to said local 
receive connector, said TX port also having a 
bypass input coupled to a local return segment 
and a remote receive input for coupling to a sec- 45 
ond segment of a Fibre Channel Arbitrated 
Loop, and said RX port also having a bypass 
output coupled to said local return segment, 
and a remote transmit output for coupling to a 
third segment of a Fibre Channel Arbitrated 50 
Loop; 

a second half bridge having local transmit and 
local receive connectors designed to couple to 
a fourth segment of a Fibre Channel Arbitrated 
Loop, and having a TX port having a transmit 55 
output coupled to said local transmit connector 
and having a RX port having an input coupled 
to said local receive connector, said TX port al- 



so having a bypass input coupled to a local re- 
turn segment and a remote receive input for 
coupling to said third segment of a Fibre Chan- 
nel Arbitrated Lcop, and said RX port also hav- 
ing a bypass output coupled to said local return 
segment and a remote transmit output for cou- 
pling to said second segment of a Fibre Chan- 
nel Arbitrated Loop; 

and wherein each said half bridge comprises: 

a memory for storing a forwarding table 
coupled to said RX portrand said TX port; 
and , 

circuitry in each said RX port and TX port 
coupled to said memory and coupled to se- 
lected inputs and outputs of ' said TX and 
RX ports, said circuitry for selectively 
switching connections within said RX port 
and said TX port such that.said local return 
segment is coupled local receive connec- 
tor of said RX port and to said local transmit 
connector of said TX port so as to make a 
complete loop with whatever loop segment 
is coupled to said local transmit connector 
of said TX port and. said local receive con- 
nector of said RX port when Fibre Channel 
Arbitrated Loop traffic is^between a source 
node and a destination node which are 
both on the local loop } segment of a Fibre 
Channel Arbitrated Loop coupled to said 
local transmit connector of said PC port and 
the local receive connector of said.RX port 
thereby bypassingr the other half bridge, 
said circuitry also for monitoring Fibre 
Channel Arbitrated Loop traffic arriving at 
inputs of said RX port and TX.pon and the 
destination addresses of OPN primitives 
within said traffic and learning by drawing 
conclusions from the type of traffic that ar- 
rives and the destination' addresses as to 
the locations of the destination nodes de- 
fined by said destination addresses and for 
storing data in said memory that memori- 
alizes said learning by indicating whether 
or not a node defined by a destination ad- 
dress in an OPN primitive is known to be 
on said local loop segment coupled be- 
tween said local transmit connector of said 
TX port and said local receive connector of 
said RX port, and for using said data in said 
memory to control switching of traffic 
through said local segment returns when 
appropriate to reduce latency delays by by- 
passing nodes on loop segments through 
traffic does not need to pass to reach the 
destination node. 

8. A method of forwarding traffic across a bridge in a 
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Fibre Channel Arbitrated Loop network, said bridge 
comprising a first half bridge and a second half 
bridge coupled to said first half bridge by a remote 
loop segment comprised of transmit and receive 
loop segments, each half bridge also being coupled s 
to a local loop segment and a local segment return, 
comprising: 

in each half bridge, receiving OPN primitives 
from nodes located on said local loop segment 10 
and OPN primitives arriving from the other half 
bridge via said remote loop segment; 
resolving any conflicting OPN situations by 
. preempting one of said OPNs; and 
forwarding the OPN to the destination node the is 
remote loop segment if the location of the des- 

• tination node is known to be on the local loop 
of the other half bridge or its location is un- 

• known or via the local segment return if the des- 
tination node is known to be on the local loop 20 
segment of the half bridge that received the 
OPN. 

A method of forwarding data between nodes on a 
Fibre Channel Arbitrated Loop divided into first and 25 
second local loop segments coupled by a bridge 
comprised of a first half bridge coupled to said first 
local loop segment and a second half bridge cou- 
pled to said first half bridge and coupled to said sec- 
ond local loop segment, each half bridge having a 30 
local return segment which can be switched by said 
half bridge so as to be coupled to the local loop seg- 
ment coupled to that bridge so as to convert each 
local loop segment into a complete Fibre Channel 
Arbitrated Loop, each local loop segment having a 35 
plurality of nodes each of which has a unique ad- 
dress which is a destination address when data is 
being transmitted to that node and which is a source 
address when data is being transmitted from that 
node to some other node, comprising: *o 

watching propagation of OPN, RRDY and CLS 
primitives between said first and second local 
loop segments and drawing conclusions as to 
on which of said first and second local loop seg- 45 
ments various destination addresses and 
source addresses the locations of which have 
been learned can be found by examining which 
primitives arrived from which local loop seg- 
ment and in what order and recording data in a so 
forwarding table which indicates on which local 
loop segment destination addresses whose lo- 
cations have been learned can be found; 
switching said local return segments in said first 
half bridge appropriately such that when both 55 
the source address and destination address of 
a transaction are on the first local loop seg- 
ment, said local return segment of said first half 



bridge is coupled to said first local loop seg- 
ment so as to convert it to a complete Fibre 
Channel Arbitrated Loop; 
switching said local return segments in said 
second half bridge appropriately such that 
when both the source address and destination 
address of a transaction are on the second local 
loop segment, said local return segment of said 
second half bridge is coupled to said second 
local loop segment so as to convert it to a com- 
plete Fibre Channel Arbitrated Loop. 

10. A learning bridge for forwarding data and primitives 
in a Fibre Channel Arbitrated Loop by selectively 
coupling first and second local loop segments 
which, if coupled together, form a single Fibre Chan- 
nel Arbitrated loop, said bridge comprised of a first 
half bridge coupled to said first local loop segment 
and a second half bridge coupled to said first half 
bridge and coupled to said second local loop seg- 
ment, each half bridge having a local return seg- 
ment which can be switched by said half bridge so 
as to be coupled to the local loop segment coupled 
to that half bridge so as to convert each local loop 
segment into a complete Fibre Channel Arbitrated 
Loop, each local loop segment having one or more 
nodes thereon each of which has a unique address 
which is a destination address when data is being 
transmitted to that node and which is a source ad- 
dress when data is being transmitted from that node 
to some other node, said learning bridge further 
comprising switching circuitry for learning the loca- 
tions of the destination addresses of nodes on said 
first and second local loop segments by watching 
OPN, RRDY and CLS primitives propagating be- 
tween said first and second local loop segments 
and recording data in a forwarding table which indi- 
cates whether each destination address whose lo- 
cation has been learned is on said first local loop 
segment or said second local loop segment, said 
switching circuitry also for drawing conclusions as 
to the locations of source addresses by watching 
primitive traffic on said first and second local loop 
segments and switching said local return segments 
appropriately to make said first local loop segment 
a complete Fibre Channel Arbitrated Loop when 
said source address and destination address are 
both located on said first local loop segment, and 
for switching said local return segments appropri- 
ately to make said second local loop segment a 
complete Fibre Channel Arbitrated Loop when said 
source address and destination address are both 
located on said second local loop segment. 
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ARBITRATING NODES FORWARD 
HIGHER PRIORITY ARBs, AND 
WIN ARBITRATION WHEN THEY 
SEETHEIR ARB RETURNED 



NODES FORWARD OPNs 
UNLESS THE AUPD IN THE 
OPN MATCHES THE AL_PA 
OF THE NODE 



NODES FORWARD DATA UNLESS 
THEY HAVE BEEN OPENED 



NODES FORWARD CLS UNLESS 
THEY HAVE ORIGINATED A CLS 



FC-AL TENANCY 

FIG. 5 

PRIOR ART 
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ARB 
OPN 

WRITE COMMAND 
CLS 

LOOP TENANCY 2 



RRDY 



LOOP TENANCY 3 



ARB 



OPN 



WRITE DATA 
CLS 



RRDY 



ARB 



OPN 

TRANSFER READY 

(COMMAND ACKNOWLEDGEMENT) 

CLS 



RRDY 



LOOP TENANCY 4 



RRDY 
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TX PORT INITIALIZES TO 2-3 CONNECTION. RX 
PORT INITIALIZES TO A 1-2 CONNECTION. CLEAR 
MEMORY IN TX AND RX PORTS: 



101 



103 



I 



TX PORT RECEIVED A 
.REMOTE OPN AT. PIN 2?> 



NO 



111 



YES, 



ACTIVATE "OPN" QN LINE 632, RRDY 
ON LINE 686 IF ANY FOLLOWING RRDYs 
WERE RECEIVED AND INCREMENT RRDY 
COUNT ONCE FOR EACH ACTIVATION 
OF RRDY. ACTIVATE "RX ARM" ON LINE 
634, "LATCH[0:1] ON LINE 636, "DEL OPN" 
ON LINE 691 AND DEL RRDY ON LINE 856 
ONCE FOR EACH ACTIVATION OF RRDY 
ON LINE 696. ACTIVATE "ENABLE 
COMPARE" ON LINE 638. ACTIVATE 
PSEUDO FULL DUPLEX IF RECEIVED 
OPN WAS PSEUDO-FULL-DUPLEX. 



I 



105 



LATCH SOURCE AND DESTINATION 
ADDRESSES OF REMOTE OPN IN 
TX PORT LATCH 202 AND BLOCK 
TRANSMISSION OF OPN AND ANY 
FOLLOWING RRDYs ONTO LOCAL 
LOOP SEGMENT. 



'"V'642 



TO FIGURE 13B 



FIG. 13A 



< 



r 



818 



RX PORT RECEIVED 
A LOCAL OPN AT PIN 



822 



I 



YES 



ACTIVATE "OPN" ON LINE 654, 
'TX ARM" ON LINE 644, 
"LATCH [0:1]" ON LINE 656, 
"DEL OPN" ON LINE 727, 
"ENABLE COMPARE" ON LINE 
638, "HALF DUPLEX" ON LINE 
658 IF THE LOCAL OPN WAS 
HALF DUPLEX, AND "RX 
CONVERT" ON LINE 660 IF 
"HALF DUPLEX" WAS 
ACTIVATED. IF THERE 
ARE ANY TRAILING RRDYs, 
"RRDY" ON LINE 730 IS 
ACTIVATED FOR EACH ONE 
AND RRDY COUNT IS 
INCREMENTED AND. DEL RRDY 
ON LINE 858 IS ACTIVATED 
ONCE FOR EACH RRDY 
RECEIVED. 



824 



2L 



I 



LATCH SOURCE AND 
DESTINATION ADDRESSES 
OF LOCAL OPN IN RX PORT 
LATCH 200 AND BLOCK 
TRANSMISSION OF OPN AND 
ANY FOLLOWING RRDYs TO 
REMOTE HALF BRIDGE 



F 



820 

TO FIGURE 13E 
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CASE4 

Local opn previously 
received 



806 

TO FIGURE 13E 
► 



TX AND RX PORT STATE 
MACHINES DETECT 
CASE 3 SITUATION 
INDICATED BY "TX ARM" 
AND "RX ARM" SIGNALS 
BOTH BEING 
SIMULTANEOUSLY 
ACTIVE 



I 



~^714 



DETERMINE WHERE 
LOCAL OPN WAS SENTl 
CASE 3 BY DETERMINING 
IF TX ARM STILL 
ACTIVE AND STATE 
OF "RX SWITCH: POS. 
SIGNAL 



TX PORT STATE MACHINE 
ACTIVATES "ENABLE 
COMPARE* AND 
ACTIVATES "DEL OPN" TO 

BLOCK REMOTE 

OPN TEMPORARILY. 

ACTIVATION OF "ENABLE 
COMPARE" CAUSES RX 
PORT STATE MACHINE 
TO ACTIVATE "DEL OPN" 

ON LINE 726 TO 
TEMPORARILY BLOCK 
LOCAL OPN 



1 



vCASEI: LOCAL OPN JUST 
( RECEIVED PREVIOUSLY 
\ FORWARDED TO REMOTE 

\ HALF BRIDGE 



CASE 1 



TX. PORT STATE 
MACHINE 
ACTIVATES 
"ENABLE 

COMPARE" SIGNAL 
ON LINE 638 



r CASE 2: LOCAL OPN 
\ PREVIOUSLY RECEIVED 
^ AND FORWARDED ON 
LOCAL BYPASS 

AUTOMATIC PREEMPTION 
ON FIRST COME, FIRST 
SERVE BASIS 



L 



718 



TX AND RX PORT STATE 
MACHINES READ RESULTS 
OF COMPARISON 



LEFT HALF 
BRIDGE 
LOCAL OPN 
LOWER 
PRIORITY 



_/ 682 

TO FIGURE 
13C 



/BRI 



TX PORT STATE 
MACHINE 
ACTIVATES "AUTO 
PREEMPTION" SIGNAL 
ON LINE 646. THIS 
CAUSES RX PORT STATE] 
MACHINE TO ACTIVATE 
"INSERT CLS" SIGNAL 
ON LINE 650 TO 
GENERATE A CLS AND 
TRANSMIT IT TO 
REMOTE HALF BRIDGE 



^666 



J 



680 



I 




L 



674 



668 



936 



^EQUAL 

TO FIG. 
13G 

CASE 6 



678 



RETURN TO 
START BLOCK 
99 



^PREEMPT 



TORGURE 
13C 



LEFT HALF 
BRIDGE 
LOCAL OPN 
HIGHER 
PRIORITY 

FIG. 13B 



ETERMINE 
WHETHER "EQUAL 
"PREEMPT LOCAL 
SOURCE" OR 
"PREEMPT REMOTE 
SOURCE" CONTROL 
SIGNAL ACTIVATED* 



REMOTE 
SOURCE 

CASE 1 




,676 



TO FIGURE 
13C 



TO FIGURE 
13C 

w 

LEFT HALF 
BRIDGE 
LOCAL 
OPN WON 



PREEMPT) left HALF 
LOCAL — BRIDGE 
SOURCE REMOTE 
OPN WON 
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LEFT HALF 
BRIDGE 
REMOTE OPN 
HIGHER 

PRIORITY .t-682 




LEFT HALF 
BRIDGE 
LOCAL OPN 
HIGHER 
PRIORITY 
6802J 



TX PORT STATE 
MACHINE OF LEFT 
HALF BRIDGE 
PREEMPTS LOCAL 
SOURCE NODE BY 
ACTIVATING 
"INSERT CLS" SIGNAL 

AND STARTS 

ARBITRATING FOR 
CONTROL OF LEFT 
HALF BRIDGE LOCAL - 
LOOP BY ACTIVATING 
•START ARB' SIGNAL 
720^ f . ^722 " 
DECODE CIRCUIT- 
IN RX PORT 
ACTIVATES 
'ARB(O)" WHEN 
ARB(O) ARRIVES-ON 
PIN 1 , AND RX PORTl 
STATE MACHINE 
ACTIVATES "ARB 
WON" SIG NAL 

I 



TX PORT STATE V 
MACHINE SEES "ARB 
WON " AND 
ACTIVATES 
"STOP ARB" AND 
ACTIVATES "INSERT 
OPN" AND "CONVERT 
BACK" SIGNALS TO 
SEND OUT WINNING 
REMOTE OPN AND 
CONVERTS IT BACK 
TO HALF DUPLEX IF 
NECESSARY 



TX PORT STATE 
MACHINE 
ACTIVATES 
INSERT RRDY" AND 
DECREMENTS 
RRDY COUNT UNTIL 
RRDY COUNT = 0 
CASE 3 f^-728 



LEFT HALF BRIDGE LOCAL OPN 
CASE1: PREVIOUSLY FORWARDED TO RIGHT 
678 ^OHALF BRIDGE WON 



RIGHT HALF BRIDGE TX 
PORT BLOCKS REMOTE 
OPN (FORWARDED LOCAL 
OPN RECEIVED FROM LEFT 
HALF BRIDGE), STARTS 
COMPARE, AND 
GENERATES PREEMPTIVE 
CLS BY ACTIVATING 
"INSERT CLS" CAUSING 
INSERTION/ SUBSTITUTION 
/DELETION CIRCUIT 61 0 . 
IN RIGHT HALF BRIDGE TO 
GENERATE AND TRANSMIT 
A CLS ONTO RIGHT HALF 
BRIDGE LOCAL LOOP 
SEGMENT 



688-^ t 



CASE 1 : LEFT HALF 

BRIDGE REMOTE 
OPN WON ' 



r 690 



AFTER PREEMPTIVE CLS 
SENT, RIGHT HALF BRIDGE 
STARTS ARB(O), AND. AFTER 
WINNING CONTROL OF THE ; 
LOCAL LOOP SEGMENT, THE 
RIGHT HALF BRIDGE UNBLOCKS 
ITS REMOTE OPN AND 
TRANSMITS ITGUTONTO 
LOCAL LOOP SEGMENT ALONG 
WITH ANY RRDYs RECEIVED 
FROM LEFT HALF BRIDGE, 
RRDYs BEING FORWARDED 
BY ACTIVATING "INSERT RRDY" 
A NUMBER OF TIMES 
EQUALLING NUMBER OF 
RRDYs RECEIVED. IF THE 
WINNING REMOTE OPN OF THE 
RIGHT HALF BRIDGE WAS 
PSEUDO-FULL-DUPLEX WHEN 
IT ARRIVED, IT IS CONVERTED 
BACK TO HALF DUPLEX 
BEFORE BEING FORWARDED 
bNTO LOCA| I OOP ._ 



LEFT HALF BRIDGE 
BLOCKS REMOTE OPN, 
GENERATES A : 
PREEMPTIVE CLS AND 
TRANSMITS IT ON LOCAL 
LOOP. ARBITRATES FOR 
LOCAL LOOP BY 
SUBSTITUTING ARB(O), 
AND, AFTER WINNING 
ARBITRATION, SENDS 
OUT REMOTE OPN ONTO 
LOCAL LOOP WITH ANY 
FOLLOWING RRDYs. IF 
THE WINNING REMOTE 
OPN WAS PSEUDO-FULL 
-DUPLEX,. WHEN IT 
ARRlVED,,CONVERT, IT 
BACK TO HALF DUPLEX 
BEFORE FORWARDING 
[ONTO LOCA L LOOP 



699^ 4 



DESTINATION NODE ON 
LOCAL LOOP OF LEFT 
HALF BRIDGE RECEIVES 
OPN AND ANY RRDYs 
AND RESPONDS WITH AN 
RRDY. CLS OR DATA 
FRAME 



701 



I 



LEFT HALF BRIDGE RX 
PORT GOES INTO . 
TRANSPARENT MODE 
AS DOES TX AND RX 
PORTS OF RIGHT HALF 
BRIDGE 



/-691 



TX AND RX PORTS OF LEFT AND 
RIGHT HALF BRIDGE GO 
TRANSPARENT UNTIL CLS 
RECEIVED. RETURN TO START 
ON FIGURE 14A 



RETURN TO START 
ON FIGURE 13A 



CASE3 
LOCAL> 



TO FIGURE 13D 



742 



VINNING OPN 
DESTINATION A 
LOCAL OR 
DEMOTE NODE?/ 



REMOTE FIG. 13C 
Jp^-744 
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LEFT HALF 

BRIDGE REMOTE OPN 
HIGHER PRIORITY 



74 



DESTINATION NODE 
RECEIVES REMOTE 
OPN AND RESPONDS 
WITH EITHER RRDY 
OR CLS 



LEFT HALF BRIDGE 
LOCAL OPN IN CASE 3 
IS HIGHER PRIORITY 



i^- 728/^44 770\ AND IS DESTINED 744^ 
▼ 72 V . 2_V rFOR A LOCAL NODE , 



DECODE CIRCUrT620 SEES 
RRDY OR CLS 
FROM DESTINATION NODE 
AND ACTIVATES EITHER 
"RRDY" SIGNAL ON LINE 
730 OR "CLS" SIGNAL ON 
LINE 732. THIS CAUSES RX 
PORT STATE MACHINE TO 
ACTIVATE "SWITCH 
CONTROL" SIGNAL ON 
LINE 622 SO AS TO CAUSE 
SWITCH 614 TO MAKE 1-2 
CONNECTION TO ENTER 
TRANSPARENT MODE. 



LEFT HALF BRIDGE 
SENDS A PREEMPTIVE 
CLS TO RIGHT HALF 
BRIDGE TO CLOSE 
SOURCE NODE THAT 
INITIATED LOSING 
REMOTE OPN THEREBY 
FREEING RIGHT HALF 
BRIDGE LOCAL LOOP 
SEGMENT TO HAVE A 
CONCURRENT LOCAL 
LOOP TENANCY AND 
DISCARDS REMOTE OPNl 



772 5 * 



LEFT HALF BRIDGE 
LOCAL OPN IN CASE 3 
IS HIGHER PRIORITY 
AND IS DESTINED 
FOR A REMOTE NODE 
; ^784 



LEFT HALF BRIDGE 
FORWARDS WINNING LOCAL 
OPN TO RIGHT HALF BRIDGE 
BY ACTIVATING "INSERT 
OPN". IF THE WINNING LOCAL 
OPN IS PSEUDO- FULL- 
DUPLEX. MAKE NOT CHANGE 



LEFT HALF BRIDGE RX 
PORT STATE MACHINE 
CONTROLS SWITCH 61 4 
TO SET 1-3 LOCAL 
BYPASS CONDITION 



/-788 



IF RRDY COUNTER IS 
NONZERO, RX PORT STATE 
MACHINE ACTIVATES 
"INSERT RRDY" 
REPEATEDLY UNTIL RRDY 
COUNT IS ZERO 



1 



^790 



^748 



776 



RRDY OR CLS PRIMITIVES 
TRANSFERRED FROM LEFT 
HALF BRIDGE ARRIVE AT 
RIGHT HALF BRIDGE RX 
PORT WITHOUT PRECEDING! 
OPN. REMOTE DECODE : 
CIRCUIT 604 ACTIVATES 
RRDY" ON LINE 696 OR 
CLS" ON LINE 734. TX PORT 
STATE MACHINE IN RIGHT 
HALF BRIDGE SETS "SWITCH 
CONTROL" SIGNAL TO GO 
TRANSPARENT. 



2l 



IF THE LATCHED AL_PA 
IS PSEUDO-FULL- 
DUPLEX.THE RX PORT 
STATE MACHINE 
ASSERTS AN "RX 
CONVERT BACK- 
SIGNAL TO CONVERT 
THE OPN BACK TO HALF 
DUPLEX. AND THEN 
ACTIVATES "INSERT OPN' 
SIGNAL ON LINE 774 



^-758 



BOTH RIGHT HALF BRIDGE 
RX PORT AND LEFT HALF 
BRIDGE TX PORT GO 
TRANSPARENT WHEN . 
RECEIVE A DATA FRAME, AN 
RRDY OR A CLS 
NOT PRECEDED BY OPN 
UNTIL A NEW OPN ARRIVES 



J. 



RIGHT HALF BRIDGE DOES 
ITS OWN ADDRESS 
COMPARISON AND 
REALIZES ITS 
PREVIOUSLY SENT OPN 
LOST. TX PORT OF RIGHT 
HALF BRIDGE SENDS OUT 
PREEMPTIVE CLS AND 
BEGINS ARB(O). 



/-792 



780 



WINNING OPN ARRIVES 
AT TX PORT FROM 
LOCAL SEGMENT 
RETURN AND CAUSES 
TX PORT TO MAKE 1-3 
CONNECTION AND GO 
TRANSPARENT. RRDYs 
OR CLS FROM DEST. 
NODE CAUSE RX PORT 
OF LEFT HALF BRIDGE 
TO GO TRANSPARENT 



WHEN ARB WON, RIGHT 
HALF BRIDGE RX PORT 
ACTIVATES ARB WON 
WHICH CAUSES RIGHT 
HALF BRIDGE TX PORT 
TO STOP ARB AND 
ACTIVATE INSERT OPN 
AND, IF NECESSARY. 
CONVERTS FORWARDED 
OPN BACK TO HALF 
DUPLEX. 



RETURN TO START 
ON FIGURE 13A 



FIG. 13D 



RETURN TO START 
ON FIGURE 13A 



^794 



RIGHT HALF BRIDGE 
ACTIVATES INSERT RRDYj 
ON LINE 686 SUFFICIENT 
NUMBER OF TIMES TO 
TRANSMIT NUMBER OF 
RRDYs RECEIVED AND 
REDUCE RRDY COUNT 
TO ZERO 



lb- 



TO FIGURE 13E 



-795 



48 
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RECEIVED 
ONLY A 
REMOTE OPN 

NO 



FROM FIGURE 13B____ 
806-^4r^808 



REMOTE OP 
TOO LATE. 
LOCAL OPN' 
WON ARB 
FIRST 



VASTX ARM- 
ACTIVATED JUST 
AFTER REMOTE 
OPN RECEIVED AND 
vARB(0) STARTED 



REMOTE OPN 

RECEIVED AND ARB LEFT HALF BRIDGE 
STARTED AND THEN LOCAL OPN IN CASE 3 
OCAL OPN RECEIVED ,S H 'GHER PRIORITY 
i AND IS DESTINED 
796-^ 795 y^OR A REMOTE NODE 



810 



-910 



3 



YES 
CASE 4. 



AUTOMATIC PREEMPTION OF 
REMOTE OPN BECAUSE LOCAL^ 
LOOP BUSY. LEFT HALF 
BRIDGE SENDS PREEMPTIVE 
CLS TO RIGHT HALF BRIDGE- 



912 



ARB(O) AND 
FORWARD 
REMOTE 
OPN WHEN 
ARB WON 



I 



DESTINATION NODE ON LOCAL LOOP 
OF RIGHT HALF BRIDGE RECEIVES 
OPN AND ANY RRDYs AND 
RESPONDS WITH AN RRDY, CLS < 
OR DATA FRAME. 



7 98^ 
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I 



RIGHT HALF BRIDGE'RX PORT r i 
GOES INTO TRANSPARENT MODE 
AS DOES TX AND RXPORTSOF-i 
LEFT' HALF BRIDGE . ' ... 



RIGHT HALF BRIDGE GOES 
TRANSPARENT, CLEARS fT 
LATCHES TO DEFAULT: 
AL_PA, AND PASSES CLS 
TO SOURCE NODE ON ITS 
LOCAL LOOP WHICH 
INITIATED LOSING OPN 



T 



I 



RETURN TO START 
ON FIGURE 13A 



FROM 
FIGURE 
13A 



1 



r 



914 



)ID RX PORT RECEIVE 
SAME REMOTE OPN 
OR RRDY OR CLS OR 

)ATA FRAME ON PIN M A 



RRDY OR CLS 
OR DATA FRAME 





L 



948 



UPDATE MEMORY 
TO INDICATE 
DESTINATION NODE 
OF THIS REMOTE 
OPN IS LOCAL 



UPDATE MEMORY 
TO INDICATE 
DESTINATION NODE 
OF THIS REMOTE 
OPN IS REMOTE OR 
NOT PRESENT 



CASE 6 
918-^ 



I 



I 



1 



820 



1 



r 



816 



ACCESS MEMORY 
USING AL_PD OF 
WINNING LOCAL 
OPN TO DETERMINE 
LOCATION OF 
DESTINATION 



^952 



826 



'GO TRANSPARENT 
AND FORWARD 
RRDY OR CLS TO 
RIGHT HALF BRIDGE 



FORWARD REMOTE 
OPN TO RIGHT HALF 
BRIDGE AND GO INTO 
TRANSPARENT MODE 



I 



954 



RETURN TO 
START 

ON FIGURE 13A 



1 



LOCAL 
OPN 
DEST.IS 
LOCAL 



LOCAL OPN 
DEST. : 
REMOTE 
OR UNKNOWN 



FORWARD LOCAL 
OPN ON LOCAL 
SEGMENT RETURN 
(BYPASS) TO LEFT 
HALF BRIDGE TX 
PORT AND 
ACTIVATES 
"BYPASS". CONVERT 
BACK TO HALF 
DUPLEX, SEND ANY 
FOLLOWING RRDYs 



FIG. 13E 



813-- : ^<h 



FORWARD 
LOCAL OPN 
TO RIGHT 
HALF 
BRIDGE- 
MAINTAIN AS 
PSEUDO- 
FULL,. 
DUPLEX. 
SEND ANY 
TRAILING 
RRDYs. 



TO FIGURE 13F 



-814 
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813 



LOCAL OPN FORWARDED 
ON LOCAL SEGMENT RETURN 



872 



TX PORT RECEIVES 
OPN FROM LOCAL 
SEGMENT RETURN. 
CHECKS "BYPASS* 
SIGNAL STATUS? 
GOES TRANSPAREN1 
AND FORWARDS 
OPN ONTO LOCAL 
LOOP 



832 -N 



814' 



830 



)ID RX PORT OF 
LEFT HALF BRIDGE 
RECEIVE OPN OR 
RRDY OR CLS OR 

)ATA ON PIN 1 



838 



^OPN 




834^ 



RX PORT OF LEFT 
HALF BRIDGE GOES 
TRANSPARENT 
UNTIL NEXT OPN 
RECEIVED. ACTIVATE 
■CLEAR" ON LINE 
802 IF CLS RECEIVED 



DESTINATION NODE 
MUST HAVE BEEN 
REMOVED FROM LOCAL 
SEGMENT. UPDATE 
MEMORY TO REFLECT 
THIS FACT AND LEFT 
HALF BRIDGE SENDS 
OUT CLS ON LOCAL 
SEGMENT RETURN 
1 = 



836>y 



I 



TX PORT ACTIVATES 
"CLEAR" ON LINE 
800 IF CLS RECEIVED 



RETURN TO START 
ON FIGURE 13A 



r 



852 



870 



RIGHT HALF BRIDGE 
RX PORT RECEIVES 
FORWARDED OPN, 
BLOCKS FURTHER 
TRANSMISSION 
TH E R EO F. COMPARES 
TO AL_PA IN LATCH 
200, ARBS AND 
FORWARDS OPN ONTO 
LOCAL LOOP AND 
REGENERATES ANY 
FOLLOWING RRDYs. 
IF THE FORWARDED 
OPN WAS PSEUDO- 
FULL-DUPLEX. IT IS 
CONVERTED BACK TO 
HALF-DUPLEX BEFORE 
BEING FORWARDED 




DID RX PORT 
RECEIVE AND OPN, 
AN RRDY, A CLS 
OR A DATA FRAME? 



RIGHT HALF BRIDGE 
RX PORT GOES 
TRANSPARENT AND 
FORWARDS RRDY, 
CLS OR DATA FRAME 
TO LEFT HALF 
BRIDGE. IF A CLS 
RECEIVED, RX PORT 
CLEARS LATCH 200 
AND ACTIVATES CLR 
TX LATCH SIGNAL 
ON LINE 860 



CASE 5 4 OPN 



882 




LEFT HALF BRIDGE 
TX PORT RECEIVES 
THE RRDY, CLS OR 
DATA FRAME AND 
GOES TRANSPARENT! 
SO AS TO FORWARD 
TO SOURCE NODE 
ON LOCAL LOOP. 
TX PORT CAUSES RX 
PORT TO UPDATE 
MEMORY TO 
INDICATE 

DESTINATION NODE 
OF LOCAL OPN 
PREVIOUSLY 
FORWARDED TO 
RIGHT HALF BRIDGE 
IS REMOTE 



'RRDY, CLS 
OR DATA 
FRAME 



RIGHT HALF BRIDGE RX PORT 
GOES TRANSPARENT AND 
FORWARDS OPN BACK TO TX 
PORT OF LEFT HALF BRIDGE. 



FIG. 13F 



I 



LEFT HALF BRIDGE TX PORT 
BLOCKS TRANSMISSION OF 
OPN, DETECTS FACT THAT 
REMOTE OPN IS THE SAME 
OPN AS PREVIOUSLY 
FORWARDED AND FORWARDS 
ONTO LOCAL LOOP SEGMENT 
AFTER WINNING ARB. 



876-^ 



874 J j 



SOURCE NODE 
RESPONDS WITH 
ANOTHER RRDY, 
A DATA FRAME OR 
A CLS UNLESS A 
CLS RECEIVED. 
IF A CLS RECEIVED, 
SOURCE NODE 
GIVES UP LOOP 
TENANCY. RX PORT 
OF LEFT HALF 
BRIDGE GOES 
TRANSPARENT IF 
SOURCE NODE 
TRANSMITS RRDY, 
CLS OR DATA 
FRAME. 



884 



-TO FIGURE 13G 



"877 



50 
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RX PORT ACTIVATES 
AUTO_PREEMPT. TX 
PORT DETECTS THIS 
AND ACTIVATES 
INSERT CLS SIGNAL 
ON LINE 684 TO 
SEND A PREEMPTIVE 
CLS OUT ONTO 
LOCAL LOOP TO 
CAUSE SOURCE 
NODE TO 

RELINQUISH LOOP 
TENANCY. 



I 



RETURN TO 
START ON 
FIGURE 13A 




FROM FIG. 13F 



2l 



FROM 
FIG. 13B 



CASE 6 CONTD 
FROM 
FIG. 13F 



DID LEFT HALF BRIDGE 
RX PORT RECEIVE SAM 
OPN IT PREVIOUSLY 
FORWARDED TO 
IGHT HALF BRIDGE? 



.938 



888 



1 



NO 




DESTINATION NODE 
RECEIVES OPN 
AND RESPONDS 
WITH RRDY, CLS 
OR DATA FRAME 



890^. 



936-^ 



877^ 



879 

u 



RETURN TO 
START ON 
FIGURE 13A 



RX PORT DETECTS 
RRDY, CLS OR 
DATA FRAME AND 
DETERMINES 
STATUS OF RX ARM 
AND EQUAL SIGNALS. 
IF THESE SIGNALS 
ARE ACTIVE, THE RX 
PORT WRITES DATA 
TO MEMORY 78 TO 
INDICATE DESTINATION 
NODE IS LOCAL AND 
SETS SWITCH 614 TO 
1-3 CONNECTION TO 
BYPASS RIGHT HALF 
BRIDGE. IF A CLS 
RECEIVED, RX PORT 
CLEARS ITS LATCH 
AND CAUSES TX PORT 
TO CLEAR ITS LATCH 



940-^. 



TX PORT OF RIGHT HALF 
BRIDGE BLOCKS OPN 
AND ANY FOLLOWING 
RRDYs. DETECTS FACT 
THAT IT HAS RECEIVED 
BACK THE SAME OPN IT 
PREVIOUSLY 
FORWARDED TO LEFT 
HALF BRIDGE AND 
GOES TRANSPARENT SO 
AS TO FORWARD OPN 
OUT ONTO LOCAL LOOP 
AFTER ARB(O) 



942 



944 



DESTINATION NODE 
RECEIVES OPN AND 
REPLIES WITH RRDY, 
,CLS OR DATA FRAME 



SOURCE NODE RECEIVES 

RRDY. CLS OR DATA 

FRAME AND RESPONDS 

WrTH AN RRDY OR CLS 

OR DATA FRAME 
_ -J 



RX PORT DETECTS RRDY OR 
DATA FRAME AND WRITES DATA 
TO MEMORY INDICATING 
DESTINATION NODE IS LOCAL. 
RX PORT SETS 1-3 LOCAL 
BYPASS CONNECTION AND 
GOES TRANSPARENT TO 
FORWARD RRDY OR CLS OR 
DATA FRAME TO TX PORT AND 
ACTIVATES "GO TRANSPARENT" 
AND -BYPASS" SIGNALS 



946-n 



FIG. 13G 



TX PORT SETS 1-3, GOES TRANSPARENT 
AND FORWARDS RRDY. CLS OR DATA 
FRAME RECEIVED FROM LOCAL BYPASS 
TO DESTINATION NODE ON LOCAL LOOP 



RETURN TO START 
ON FIGURE 13A 
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(57) A learning half bridge and bridge for a Fibre 
Channel Arbitrated Loop and switching protocol. A half 
bridge can be coupled to a local loop segment and a 
remote loop segment. The half bridge includes transmit 
and receive ports implementing predetermined switch- 
ing and conflict resolution rules and a memory storing a 
forwarding table. Typically the switching rules are imple- 
mented using state machines. The state machines im- 
plement a switching protocol that controls transitions be- 
tween states which control switching connections : writ- 
ing of data to memory and reading of data from memory 
and preemption of conflicting OPN primitives. Each half 
bridge includes a local return segment that can be 
switched by the state machines to bypass the remote 



loop segment if both the source node and destination 
node are on the local loop segment so as to make the 
local loop segment a complete Fibre Channel Arbitrated 
Loop. Each half bridge learns the locations of nodes by 
watching the direction of flow, the loop segment from 
which certain primitives arrived and sequence of OPN, 
RRDY and CLS primitives propagating on the loop seg- 
ments and records data in the forwarding table in mem- 
ory reflecting the locations of nodes about which con- 
clusions have been drawn in accordance with learning 
rules. A learning bridge is comprised of two half bridges 
having their remote loop segments cross coupled. Full 
bridges can be combined with accelerated or nonaccel- 
erated hubs. Conflicting OPNs are preempted using a 
highest priority address rule. 
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